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Abstract. In this paper we characterize the so cahed uniformly rectifiable sets 
of David and Semmes in terms of the Wasserstein distance W2 from optimal mass 
transport. To obtain this result, we first prove a localization theorem for the 
distance W2 which asserts that if /i and v are probability measures in K", ip is 
a radial bump function smooth enough so that f ipdii > 1, and /i has a density 
bounded from above and from below on supp(v3), then 1^2(93/1, aLpv) < c W2(/i, v), 
where a = f ipdfj,/ f ipdv. 



1. Introduction 

In this paper we characterize the so called uniformly rectifiable sets of David 
and Semmes |DS2j in terms of the Wasserstein distance W2 from optimal mass 
transport. To obtain this result, a fundamental tool is a new localization theorem 
for the distance W2, which we think that has its own interest. 

To state our results in detail we need to introduce some notation and terminol- 
ogy. Recall that, for 1 < p < 00, the Wasserstein distance Wp between two (Borel) 
probability measures n,iy on M'^ with finite p-th moments (i.e., / \x\Pdfi{x) < 00 and 
/ \x\P di'{x) < 00) is defined by 

Wp{fi,iy) = mil f \x -y\Pd7r{x,y)] , 

where the infimum is taken over all probability measures vr on R" x M" whose 
marginals are /i and u. That is, ^{A x M") = fi{A) and 7r(]R" x A) = h'{A) for 
all measurable sets A c M". The same definition makes sense if instead of proba- 
bility measures one considers measures /i, u, n of the same mass. In the particular 
case p = 1, by the Kantorovich duality, the distance Wi can also be characterized as 
follows: 

(1.1) W^(^i,ly) = sup{|/ fdfi- f fdu\ : Lip(/) < 1}. 

The Wasserstein distances play a key role in many problems of optimal mass 
transport. Further, quite recently they have also been shown to be useful in ques- 
tions in connection with PDE's (such as the Boltzmann equation) and Riemannian 
geometry. See jVilj and [AGS] for two basic and modern references on Wasserstein 
distances and mass transport. 
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Let us turn our attention to uniform rectifiability now. Given < n < ci, we say 
that a Borel measure fi on M.'^ is n- dimensional Ahlfors-David regular, or simply 
AD-regular, if there exists some constant Cq such that Cq^t" < fi(B(x,r)) < cqt"^ 
for all X € supp(/i), < r < diam(supp(yu)). It is not difficult to see that such a 
measure /i must be of the form /i = p'H"[supp(/i), where p is some positive function 
bounded from above and from below and "H" stands for the ra-dimensional Hausdorff 
measure. A Borel set c R*^ is called AD-regular if the measure TV^ is AD-regular, 
where we used the notation "Hg = T-L^[E. 

The notion of uniform n-rectifiability (or simply, uniform rectifiability) was in- 
troduced by David and Semmes in |DS2j . For r?, = 1, an AD-regular 1-dimensional 
measure is uniformly rectifiable if and only if its support is contained in an AD- 
regular curve. For an arbitrary integer n > 1, the notion is more complicated. One 
of the many equivalent definitions (see Chapter I.l of [DS2j ) is the following: /i is 
uniformly rectifiable if there exist constants > so that, for each x e supp(/i) 
and R> 0, there is a Lipschitz mapping g from the n-dimensional ball i?„(0, r) c M" 
into R"^ such that g has Lipschitz norm < M and 

/x(S(x,r)^^(5„(0,r)))>^r^ 

In the language of |DS2j . this means that supp(/i) has big pieces of Lipschitz images 
o/R". A Borel set c R"^ is called uniformly rectifiable if T-L^ is uniformly rectifiable. 

The reason why uniform rectifiability has attracted much attention in the last 
years is because this is the natural notion in many problems where rectifiability 
is involved in a quantitative way, such as in problems in connection with singular 
integral operators. Indeed, as shown in [DS2J . it turns out that an n-dimensional 
AD-regular measure n is uniformly rectifiable if and only if a sufficiently big class of 
singular integral operators with an n-dimensional odd Calderon-Zygmund kernel is 
bounded in LP'{p). In the case n = 1, it was shown in [MMVj that uniform rectifia- 
bility is equivalent the LP'{p) boundedness of only one operator, namely the Cauchy 
transform. The analogous result in higher dimensions involving the n-dimensional 
Riesz transforms instead of the Cauchy transform is still open and has been sub- 
ject o f much investigation. See jMPr] . jMVj . jMT] . [Vh], or |^, besides jPST] and 
|DS2j . for instance. 

In this paper we will characterize uniform rectifiability in terms of some scale 
invariant coefficients a^. They are defined as follows. Let ip -.M!^ ^ [0, 1] be a radial 
Lipschitz function such that Xb{o 2) - Xb{o 3) which also satisfies 
(1.2) 

C2^dist{x,dB(0,3)f < if(x) < cs dist(x, as(0, 3))^ \V^{x)\ < C2dist{x,dB{0,3)), 
for all X € B{0, 3). For a ball B = B{x, r) c R^, we denote 
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Given an n- dimensional AD-regular measure n on M*^ and a ball B with radius r{B) 
that intersects supp(;Lt), for 1 < p < oo, we define 

(1.3) ocp(B) = \ inf Wp(ifBft, CB^LfB^Hl), 

r{B) p ^ 

where the infimum is taken over all n-dimensional affine planes that intersect B 
and the constant cb,l is chosen so that the measures (/?b/U and cb,l'^bT^l have the 
same mass. That is, cb,l = J '^Bdfi/ J ipBdH^. li B = B(x,r), we will also use the 
notation ap{x,r) = ap(B). 

Since / ipBdfi r(B)"- for any ball B intersecting the support of an n-dimensional 
AD-regular measure /i, it turns out that 

(1.4) 

ap(B) ^ — inf Wp{^B^i, cb,lVbHI) 

r{B){f ipBdfi) " ^ 

mf Wp -7 — , Cb,l^b^l = -77^ 



Observe that the coefficient ap{B) measures in a scale invariant way how close /i is 
to a fiat n-dimensional measure in 35. Recall that a fiat n-dimensional measure is 
a measure of the form cTH^l, where c > and L is an affine n-plane. In particular, 
notice that if is fiat and B n supp(/i) 4^ 0, then Q.p{B) = 0. Notice also that 

ap(B)<ag{B) if p<q. 

This follows easily from (11. 4p . taking into account that Wp{(J, u) < Wq{(J, u) for any 
two probability measures a and 

Let us remark that, in the case p = 1, some coefficients quite similar to the cti's 
were already introduced in |To2j . and they were denoted by a there. The precise 
relationship between the ai's and the a's is explained in Lemma [5.11 below. 

The coefficients ap should also be compared with the coefficients (3p, well known 
in the area of quantitative rectifiability. Given 1 <p < oo and a ball B c M*^, one sets 

where the infimum is taken over all n-planes in M*^. For p = oo one has to replace 
the LP norm by a supremum: 

MB)-nJ sup 

^ [yesuppiij.)n2B r{I^ ) J 

where the infimum is taken over all n-planes L in M.'^ again. The coefficients f3p first 
appeared in |Jolj and |Jo2] . in the case n = 1, p = oo. In |Jolj P. Jones showed, 
among other results, how the /3oo's can be used to prove the boundedness of 
the Cauchy transform on Lipschitz graphs. In [Jo2j . he characterized 1-dimensional 
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uniformly rectifiable sets in terms of the /3oo's. He also obtained other quantitative 
results on rectifiability without the AD regularity assumption. For other p's and 
n > 1, the PpS were introduced by David and Semmes in their pioneering study of 
uniform rectifiability in |DSlj . 

Notice that the /3p's only give information on how close supp(/i) n 2B is to some 
n-plane (more precisely, how close is supp(/i) n2i? to be contained in some n-plane). 
On the other hand, the coefficients Up contain more precise information. Indeed, 
we will see in Lemma [5.21 below that f}p{B) < ctp{B) for 1 < p < oo. It is immediate 
to check that the converse inequality fails, as /3p{B) = does not force to be flat 
in 2B. 

If B,B' are two balls with comparable radii and B c B', then it is straightforward 
to check that Pp{B) < Pp{B'). However, this property is very far from being clear 
for the coefficients ap. So given an AD-regular measure /i, suppose that 3S c B' 
and that iJi{B') ^ r{BY ^ r{B'Y. Is it true that 

(1.5) ap{B) < ap{B')l 

This question leads naturally to the following. Let /i, v be probability measures on 
with finite p-th moments and (p a non negative bump function smooth enough. 
Consider the measures Lp^ and Lpv. We wish to estimate how different they are in 
terms of the distance PVp(/i,i^). More precisely, let a = / (pdiij f ipdu and assume 
that the mass of the tpfi is quite big, that is, / yjfi/z > ci f« 1. Is it true that 

Wp{ipfi, aipu) <cWp{fi,i/)7, 

with c depending on ci. Using Kantorovich's duality, it is easy to check that this 
holds for p = 1, assuming only if to be Lipschitz (see Subsection 13. ip . We will show 
in this paper that this is also true for the quadratic Wasserstein distance, assuming 
additional conditions on ip and The precise result, which we will use to prove 
that fll.5p holds for p = 2, is the following. 

Theorem 1.1. Let be probability measures on with finite second moments. 
Let B cM."- be a closed ball with radius r(B) > Cg^, and suppose that fi[B),i^[B) > 

o 

(where B stands for the interior of B). Assume that /j, is absolutely continuous with 
respect to the Lebesgue measure on B, so that fi[B - f{x) dx, where the density f 
satisfies c^^xb ^ fix) < c^xb, for a.e. x ^ B and for some constant 04 > 0. Let 
ip : M" -^[0,1] be a radial Lipschitz function supported on B such that 

(1.6) C2Mist(x,(95)2 < (/7(x) < C2dist(3;,aS)2 and |Vv5(x)| < C2dist(x, 
for all X e B. Then 

W2i'Pfi, ap>u) < cW2ifJ-,iy), 
where a = f ipd^j j Lpdv and c depends only on 02,03 and C4. 

Notice that the assumptions on /i and p> imply that r[B) f« 1 and / (pdfi>l, with 
constants depending on C2, C3, and C4. 
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The result also holds if, instead of (11. 6p . one asks 

ip{x) <^dist{x,dB)"' and \V^{x)\ < dist{x,dB)"''\ 

for X e B and m > 2. However, for simplicity we have only considered the case m = 2. 

The preceding theorem follows from an analogous result where the ball B is re- 
placed by a cube R. We carry out this reduction by a suitable change of coordinates 
in Subsection 13. 2[ Roughly speaking, the proof of the corresponding theorem for 
the cube R consists in estimating W2{(pfJ.,aT^(iph')) in terms of W2{fi,iy), where 
r is a map such that T^u = /i which realizes the optimal quadratic transport (the 
notation Tj^u stands for the image measure of u by T, i.e. Tjj^v{A) = ^{T'^A) for 
A c M"'). This estimate is obtained by a multi-scale analysis, using Haar wavelets. 
Some of the ideas are partially inspired by |To2j . 

Roughly speaking, the quadratic decay of as one approaches the boundary is 
used to bound the interchanges of mass between ipn and (1 - (/p)z/, and between (fu 
and (1 - 

With the preceding localization result for W2 at hand, we will prove the following. 

Theorem 1.2. Let /i be an AD-regular measure on R"' and 1 < p < 2. Then /i is 
uniformly rectifiable if and only if ap(x,ry dfi{x) ^ is a Carleson measure, that is, 
if for any ball B centered on supp(/i) with radius R, 



Some remarks are in order. First, let us mention that the same result is already 
known to hold with /3p instead of ap (even with a somewhat wider range of p's). This 
was shown by David and Semmes in [DSlj . Also, the case p = 1 of the above theorem 
is a straightforward consequence of an analogous result proved for the coefficients a 
in |To2j . using the relationship between the a's and the ai's given in Lemma [5.11 

Notice that if, for some p € [1,2], ap{x,ry dfi^x) ^ is a Carleson measure, then 
so is /3p{x,ry dii{x) ^, since (3p{x,r) < ap{x,r), and thus by the results of David 
and Semmes in |DSlj is uniformly rectifiable. So the difficult implication in the 
theorem consists in showing that if is uniformly rectifiable, then ap{x, r)^ dn{x) ^ 
is a Carleson measure. As ap(x,r) < a2{x,r) for p < 2, it suffices to consider the 
case p = 2 for this implication. To this end, the localization Theorem 11.11 will play 
a key role. First we will prove that 02(0;, r)^ (i/i(x) ^ is a Carleson measure in the 
particular case where ^ is comparable to on an n-dimensional Lipschitz graph, 
and finally we will prove the result in full generality by means of a geometric corona 
type decomposition. This technique, which takes its name from the corona theorem 
of Carleson, has been adapted by David and Semmes to the analysis of uniformly 
rectifiable sets |DSll IDS2j and has already been shown to be useful in a variety of 
situations (see also, for example, [Le], |Tolj . or |MTj ). 

The plan of the paper is the following. In Section [2] we introduce some additional 
notation and terminology. The localization Theorem II. II is proved in Sections [3] and 
m In Section [5] we explain the relationship among the coefficients and we 
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show that a2{B) < a^i^B'), under the assumptions just above (11.51) . In Section [6] we 
prove Theorem 11.21 for the particular case of Lipschitz graphs, while the full result 
is proved in the final Section [71 

2. Preliminaries 

As usual, in the paper the letter 'c' stands for an absolute constant which may 
change its value at different occurrences. On the other hand, constants with sub- 
scripts, such as Ci, retain their value at different occurrences. The notation A< B 
means that there is a positive absolute constant c such that A < cB. So A B is 
equivalent to A < B < A. 

Given x e M", |x| stands for its Euclidean norm and \x\^ for its i^o norm. 

By a cube in we mean a cube with edges parallel to the axes. Most of the 
cubes in our paper will be dyadic cubes, which are assumed to be half open-closed. 
The collection of all dyadic cubes is denoted by V. The side length of a cube Q is 
written as i{Q), and its center as zq. The lattice of dyadic cubes of side length 
is denoted by Vj. On the other hand, if is a cube, T>(R) stands for the collection 
of cubes contained in R that are obtained by splitting it dyadically, and T>j(R) is 
the subfamily of those cubes from T>(R) with side length 2^H{R). On the other 
hand, if Q € 2? or Q € T>{R), then Ch(Q) is the family of dyadic children of Q. One 
says that Q is the parent of its children. Two cubes Q,Q' are called brothers if 
they have the same parent. Also, given a > and any cube Q, we denote by aQ the 
cube concentric with Q with side length ai{Q). 

By a measure on M", we mean a Radon measure. Its total variation is denoted by 
Given a set A c M", we write fi[A - xa^^- That is ^i^A is the restriction of /i to 
A. The Lebesgue measure is denoted by m or by dx. Given a measure ^ and a cube 
Q, we set mqn = fi(Q)/m(Q). That is, mg/z is the mean of /i on Q, with respect 
to Lebesgue measure. Lp is the usual Lp space with respect to Lebesgue measure, 
while LP{fi) is the one with respect to the measure ^. As usual, we consider the 
pairing between two functions (/, g) - f f gdx, or between a function and a measure 

Given A c R", we say that a measure /i on M" is doubling on A if there exists a 
constant q such that 

n{B{x, 2r)) < Cd r)) for all x e An supp(/i), < r < diam(y4). 

In the case A = M", we just simply say that is doubling. 

The Hausdorff s-dimensional measure in M" is denoted by 'H'^. Given a set i? c R", 
we write = W[E. 

Concerning mass transport, recall that, by Brenier's theorem (see |ViH Chapter 
2], for example), if fi and u are probability measures which are absolutely continuous 
with respect to Lebesgue measure in M", then there exists a unique optimal trans- 
ference plan (i.e. an optimal measure) tt for W2, and there are maps S,T : R" -> M" 
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such that TT = (Id x S)^ii = (T x Id)^!/. So S^^fi = v and Tj^v - /i, and 

W2(fi,i^y = / \x - y\'^ d7r{x,y) = / |x - S'xp = / \Ty - yl"^ di'(y). 

Moreover, T o S = Id /i-a.e. and S oT = Id v-a..e. 

Let us remark that the ambient space for the proof of Theorem 11.11 below will be 
M*^, while the ambient space for the proof of Theorem 11.21 will be M°', and in this 
case we will reserve the letter n for the dimension of the measure /i. 

3. The localization theorem for Wasserstein distances 

3.1. The case of Wi. In this subsection we prove a localization result for Wi under 
much weaker assumptions on /i and (p than the ones in Theorem 11.11 

Proposition 3.1. Let and v he probability measures on M" with finite first mo- 
ments and let B be a ball of radius Cg^ < r(B) < C3. Let : ^ [0, 00) be a Lipschitz 
function supported on B with IVv^foo < Cq. Suppose that f ipdfi> and J (pdiy > 0. 
Then, 

(3.1) Wi{ipn,aifi^) <cWi{fi,u), 
where a = f (pdn/ f (pdv, and c depends on cs,Cq,Cj. 

Proof. We may assume that Wi{^,u) is small enough. Otherwise, the inequality 
(13. ip is trivial (for c big enough) because tp and ip v are both supported on B and 
r(i?) < C3. Now, notice that by the Kantorovich duality, 

(3.2) I J ipd^- J ^du\ < \\Vip\\ooWi{iJ,u). 
Since a = f (pdfi/ f ipdi/, we have 



j Lpdv j Lpdv 

To estimate f (pdu from below, we use (13. 2 p again, and then we obtain 

(3.3) J ipdu> J pdi2-\\V^\\^Wi{i2,iy). 

Since f ipdfi> C7, if Wi(fi,u) is small enough, we get J tpdu > C7/2. Therefore, 

(3.4) \a-l\<cWi{fx,u), 

with c depending also on IV/jIoo- Let i/j be an arbitrary 1-Lipchitz function such 
that "0(0) = 0. By Kantorovich's duality again, 

iljpdjj,- J il)aipdp^<^J ippdjj,- J Ip p dv^ + \1 - a\ J ippdu 

<\V{i)p)\ooWi{n,u)+c J \i)p\duWi{^,p). 
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By the mean value theorem, it is easy to check that ip and are bounded uni- 
formly above on B by some constant depending on C3 and Cg. Then it follows that 
II V('?/'¥')||cx) + / \^'p\dv < 1, and we deduce fl3.1l) . □ 

Remark 3.2. Notice that (Q, (O, tell us that 



ipduf^l and \a - 1\ < cWidj,,^) < cW2{^,i^), 

assuming Wi{^,i') small enough. Clearly, this also holds under the assumptions of 
Theorem II. which are more restrictive than the ones in the preceding proposition. 

3.2. Prom a ball i? to a cube R in Theorem 11.11 

Definition 3.3. Given a cube R and a function y9 : i? -> [0, 1], we write (p e Qo{R) 
if tp is Lipschitz, 'p(x) 1 on ^R, and there exists a constant C2 such that 

"W^^-P)^ ""^ l^^'^^'l "^dS(^ for all.. JJ. 

On the other hand, we write p e Q{R) if : ^ [0, 1] is Lipschitz and, for all 
X e R, satisfies 

,dist(x,dRy , , dist(x,(?i?)^ 

HRy ^^^"^^^^ HRy ' 

and 

, , dist(x,dR) , , dist(x,dRy 

Here, |VT'/'(a;)| = sup^ \v ■ Vipi^x)], where the supremum is taken over all unit vectors 
V which are parallel to the face of R which is closest to x. If the face is not unique, 
then we set Vt'^(x) - 0. 

For example, if is a function supported on R such that ip{x) r; 1 and is smooth 
in a neighborhood of ^R, and 

dist(x,dRy , D 1 I? 

"^^""^ ^ e{Ry — for X 6 X -R, 

then Lf 6 g{R). To check that IVtV^C^;)! ^ C2dist{x, dRy / £{Ry , take xe R\^R such 
that there exists a unique face closest to x, and let t be a vector parallel to this face. 
Then, dist(x + et, dR) = dist(a;, dR) for |£| small enough, and thus Vr'^i^) = 0. 
In the next subsections we will prove the following result. 

Theorem 3.4. Let /i, z/ be probability measures on with finite second moments. 

o o 

Let RcM."' be the closed cube with side length > c^, and suppose that > 0. 

Assume that ^ is absolutely continuous with respect to the Lebesgue measure on R, 
so that R = f(x)dx, where the density f satisfies c^^xr ^ /(^) ^ QXr for a.e. 
x e R and for some constant C4 > 0. If ^ Q{.R), th^n 

W2{pfi, apv) < cW2{^i,iy), 

where a> is chosen so that J p>dpi = a j pdu and c depends only on 02, and C5. 
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Let see how Theorem 11.11 follows from the preceding result. 

Proof of Theorem 11.11 using Theorem 13.41 Suppose first that R = [-1, 1]" and 
B is the unit ball, both centered at the origin. Consider the map F : M" ^ 
defined by 



F(x) = 





\x\ 






x\ 


oo 



This maps balls centered at the origin of radius r to concentric cubes with side length 
2r. In particular, F{B) = R. It is easy to check that F is bilipschitz. Moreover, it 
can be checked that its Jacobian equals J{F){x) - 2|x|"'/|a;|^ 1. 
Now we consider the measures and Fj^i/. Notice that 

= J{F-^){x)f{F-^{x))dx. 

Thus the density of F^fi is bounded above and below in R. On the other hand, 
in can be checked that ip o F^^ e G{R)- Indeed, notice that since is radial, then 
(p o F'^ is constant on the boundaries of the cubes centered at the origin. 
Then, from Theorem 13.41 we deduce that 

(3.5) W2{{p o F-')Fi^fi, a{ip o F~^)Fi^v) < W2{F4^fi, 

Since F if bilipschitz, W2(F^fx,F^iy) W2(fJ-,iy). Also, since F^((p^) = {<p o 
F~^)F^fi and analogously for i/, we have 

W2{{ip o F-^)F4^^, a{ip o F-i)F#//) <^ W2{ipfi, apu), 

and so the theorem follows from (13. 5p . 

In case B is not the unit ball or R is not the unit cube, we just compose F with 
an affine map to obtain another F such that F{R) = B and does the job. Then, we 
argue with F instead of F. □ 

3.3. Preliminary lemmas for the proof of Theorem 13.41 In next lemma we 
recall the properties of the so called Whitney decomposition of a proper open set. 

Lemma 3.5. An open subset ^ M" can be decomposed as follows: 

oo 

fc=l 

where Qk are disjoint dyadic cubes (the so called "Whitney cubes") such that for 
some constants r > 20 and Dq>1 the following holds, 

(i) 5QfcC^]. 

(ii) rQk nfi^ ^ 0. 

(iii) For each cube Qk, there are at most Dq squares Qj such that 5Qk r\5Qj 4^ 0. 
Moreover, for such squares Qk, Qj, we have ^i(Qk) ^ ^(Qj) ^ '^^(Qk)- 

This is a well known result. See for example [St, pp. 167-169] for the proof. 
Roughly speaking, next lemma deals with the existence of a good big subset G <^ R 
such that the mass on G is transported not too far. 
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Lemma 3.6. Let /i,z/ be probability measures on M" with finite second moments 
which are absolutely continuous with respect to the Lebesgue measure. Take T such 
that T^v = n and 

W2{^M,iyf = J \Tx-x\^ dv{x). 

o 

Let i? c be a cube and let {Qi}iei be a Whitney decomposition of R as in Lemma 

o 

\3.5[ For X e R, let be the Whitney cube Qi that contains x. Denote 

(3.6) G = {xeR: \x-Tx\< £(Q^)} n {x e T'^R) : \x - Tx\ < iiQxx)}- 
Let Lp e Qo{R) and suppose that 

(3.7) W2(fi,uy<Csi^u)iR^)eiRf, 

where Cs is some positive constant small enough. Then f^Lpdu > 0. 

Consider the measures = axGf^, with a = (y9z/)(]R"' )/((/?//) (G) (so that ((/9z/)(R") = 
z7(M") ). Then we have 

(3.8) y'^-m<j^w2ifi,iyr, 

and consequently, 

(3.9) W2iipiy,ly)<W2ifi,u). 

Below, to simplify notation we will write (pp{E) := (ipiy){E) for any E c M"-, and 
analogously for //. 

Proof. The last estimate follows from (13. 8p . because of the control of the Wasserstein 
distances by the total variation. Indeed, recall that for two arbitrary finite measures 
a and r with finite p-th moments and the same mass, 

Wp{a,T) <2^'p(^J \x - xo\P d\a - t\{x)^ ''\ 

for 1 < JO < oo and any arbitrary xq e M'^. See |Vi2t Theorem 6.13], for example. So 
one infers that 

W2i^iy,V) < 2i/Miam(i?) 
since supp((/?z^) usupp(I/) c R. Together with ( 13. 8p . this yields (13. 9p . 
To prove ( 13. Sp . we write 

(3.10) II < y~ 1 1 - a| (y9 dzy + ■q \ip-ipxG\djy 

= \1 -alifuCR"') +a / (fdu. 

To estimate /^^ du, denote by Gi and G2 the two sets appearing on the right side 
of (13. 6p . respectively. Then we set 

/ Lfdu = Lpdv + \ ipdu = Ii + I2. 

JG" JGl JGinGl 
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We will use the fact that for every x e R, 

^^^^^ w 

Since \Tx - x\> i(Qx) for x € i? \ Gi, we deduce 



\Tx 
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•^{x) < ^^^^2 foYxeR\Gi. 
Therefore, 

Let us turn our attention to the integral 

I2- ^ du. 

jRnGinG^ 

Observe that if x e Rn Gi n C^-, then \x - Tx\ < £{Qx) and so Tx e SQ^ <= R- Thus 
3Qx n 4^ 0. Thus, 

l{Qx)^mT.)<\x-Txl 
using that Tx e R and x i G2 for the last inequality. Therefore, 

i(Ry ^ i(Ry ' 

and then ( ]3.1ip also holds with I2 instead of Ji (multiplying by a constant if neces- 
sary). Thus, 

(3.12) X.^'*'S£(^'''''^(''-'')^- 

Now we deal with the term |1 -a|. Observe that a = / tpdu/ J^ipdv, and so 

j^ipdy ■ 

From the assumption (13. 7p and (I3.12p we infer that 

(3.13) f <^du>- f i^du =-i^u(W) 
if Cg is chosen small enough, and thus a < 2 and 

Plugging this estimate and (13.1 ip into (I3.10p . the lemma follows. □ 

Remark 3.7. If W2{^,iy) is small enough, then from Remark 13.21 it turns out that 
Lpiy{M.'^) Ri 1, and then from (I3.14p we deduce 

\l-a\<W2{fi,iyy. 
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Lemma 3.8. Suppose the same notation and assumptions of Lemma \ 3.& . In par- 
ticular, assume that 

(3.15) W2ifi, < cs {Vfi)m i{R)\ 

where Cs is some positive constant small enough. Then ip(^T^{xG'^))0^"') > 0. 
Consider the measure 

with b chosen so that (99//) (M") = //(M"). Then we have 

(3.16) \\w-n<j^W2{^,,y)\ 

and consequently, 

(3.17) W2{ipii.ll)<W2{ii,y). 

Proof. The arguments are quite similar to the ones of the preceding lemma. However, 
for completeness, we show the details. The last estimate follows from (13.161) . taking 
into account that supp((/7/i) u supp(/I) c R. 
To prove fl3.16p . we write 

(3.18) \\^^i-'il\\< J \l-h\^d^ + h j {^dTi^v-^dTi^{xGv)) 

= \l-b\ipfi(W) + b f ^{T(x))dv(x). 

To estimate the last integral on the right side, denote by Gi and G2 the two sets 
appearing on the right side of (13.61) respectively. Then we have 

[ ^{T{x))dv{x)= f ip{T{x))du{x) + [ ^{T{x))dij{x) = h + h. 

First we deal with Ii. Notice that we may assume that for x in the domain of 
integration of Ji (and I2), we have x e T^^(R). Since x ^ G2, this implies that 
\x - Tx\ > i{QT^), and thus 

Therefore, 

(3.19) ^^^J(^f \Tx-x\Ui.ix) = j^W2{f.,ur. 

Let us turn our attention to the integral I2 = J^^^^^c f(Tx) di/{x). Observe that 
if X 6 T-i(i?) n G2 n Gl, then \x - Tx\ < iiQxx), and so x € 3Qtcc <= R- Thus, 
Qx n 3Qtx 0, and thus i(Qx) ~ KQt^)- So we deduce 

^(Tx)<^-^9iil<^A9il<\izI^ 
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using that x e R \ Gi in the last inequality. Then f l3.19p also holds with I2 instead 
of Ji. Thus, 

(3.20) f^^ v{Tx) dv{x) < ^ ly^C/i, i^f. 

Now we deal with the term |1 - &|. Observe that b = f (f oT dvj oT du, and so 

~_^^f^^ipoTdu 
f^tpoT du 

From the assumption fl3.15p and (13.201) we infer that 

ipoTdu<C8ipfl{W). 



L 



Therefore, 

(3.21) f <poTdu = <pfi(R'')- f ipoTdu>-pfi(W), 

JG 2 

choosing cg small enough. Thus b <2 and 

Plugging this estimate and f l3.20p into fl3.18p . the lemma follows. □ 
Remark 3.9. For the record, observe that the inequality f l3.20p says that 

3.4. The key lemma. We need the following auxiliary result. 

Lemma 3.10. Let R and (p e G{R) be as in Theorem \3.4\ Consider the measure 
da = ipdm and let Q € I)(R). Consider a bounded function h supported on Q such 
that II /i II 00 ^ 1 and J hda = 0. Then there exists a map U ■■ Q Q such that 
U^(a[Q) = (1 + h)a[Q which satisfies 

\Ux - x\ < i(Q) \\h\\^ forallxeQ. 

We will prove this lemma by means of the Knothe-Rosenblatt coupling. The 
arguments involve some calculations that are quite lengthy and rather tedious, and 
so we will defer the proof to Section HI 



Lemma 3.11. Let jj,, R, and ip e Q{R) be as in Theorem 3_^. Denote a = (pfi and 
let Q € T>{R). Consider a bounded function h supported on Q such that \\h\\ao < 1 
and J hda = 0. Then 



W2(a[Q, (1 + h) a[Q) < 1{Q) ||/i||oofT(Q) 



1/2 
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Proof. Recall that the density of /i satisfies cl^ < f(x) < C4, for x e R. So if we 
consider the measure da = ^ c^ipdm, then we have 2a < a < 2c\a. Notice also that 
we may assume that \h\^ is small enough, because otherwise the lemma is trivial. 
So we suppose that \h\^ < c^j^- We write a = {a - a) +a, and 

{1 + h) a = {a - a) +a + h'^a = {a - a) + {l + 2ci f h^a . 

Notice that the function h = 2c4//i satisfies \\h\\oo < 1/2 and Jq hda = 0. By Lemma 

13.101 applied to a and h, we deduce that there exists a map U : Q ^ Q such that 
Ujj^{a[Q) = (1 + h)a[Q which satisfies 

\Ux -x\< i{Q) \\h\\^ ^ £{Q) \\hU for all x e Q. 

Since cr - a is a positive measure, we can consider the transference plan 

dTr(x,y) = d{a -a)[Q(x)6^^y + (Idx U)i^a[Q(x,y). 

The marginal measures of vr are a[Q and 

a[Q - a[Q + Ui^a[Q = a[Q + ha[Q = {l + h) a[Q. 

Then, 

W2{a[Q, {l + h)a[Qf< J \x - d^{x,y) = J^\x -U{x)\^ dcf < (.{Qf \\h\la{Q). 

Since a{Q) criQ), the lemma follows. □ 

The idea of subtracting a smaller nicer measure a to a is inspired by some tech- 
niques from Peyre [Pej . 

Notice, by the way, that the measures a and a in the previous lemmas are dou- 
bling, because of the assumptions on /z and Lp. This property is used strongly in 
many of the arguments below. 

The following is an easy consequence of Lemma 13.111 

Lemma 3.12. Let fi, R, and e Q{R) be as in Theorem \3.4\ Denote a = ipfi and 
let Q e V(R). Consider a function h supported on Q that is constant on the children 
of Q and vanishes out of Q, that is, 

P^Ch(Q) 

Assume moreover that f hda = and ||/i||oo < 1- Then, 

W2{a[Q, (1 + h)a[Q) < e{Q) \\h\\^cT{Qy'^ <^ i{Q) ||/i|U2(,). 

Observe that the first inequality is the one that follows from Lemma [XTTl while the 
second one is a direct consequence of the special form of h, using that cr(P) f« cr{Q) 
for al\PeCh{Q). 
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Given measures cj, r and a dyadic cube Q, we consider the function defined by 

f r{P) r{Q) 



a{P) a{Q) 
lixiQ, 



iixePeCh{Q), 



assuming that a(P),a(Q) > for the cubes P,Q above. If a coincides with the 
Lebesgue measure on M", then we set Aqt := A^r. If r = g{x) dx, then we write 
Aqg := A(gdx) = Aqt. Recall that ii g ^ L"^, then 

(3.22) g = ^ Agg, 

with the sum converging in L?. Moreover, the functions Aqt, Q e V, are mutu- 
ally orthogonal, and thus \\g\\l = Y,Qev W^qqWI- f^ct, fl3.22p coincides with the 
decomposition of g into Haar wavelets: recall that g can be written as 

where £ = {0, 1}" \ (0, . . . , 0) and each hg is a Haar n-dimensional wavelet supported 
on Q, associated to the index e e £. Then it is easy to check that for every Q eV, 

which we will also write as Aqt = Y.eesi'^i ^q)^q- [Dal Part I] for more details, 
for example. 

Now we are going to introduce the definition of a tree of dyadic cubes. For ReT>, 
consider a family S (possibly empty) of disjoint cubes from T>(R) which satisfies the 
following property: 

if Q ^ S, then every brother of Q also belongs to S. 

Denote 

T = {Q e T^iR) • Q is not contained in any cube from tSj. 

Then we say that T is a tree with root R, and the cubes from the family S are called 
the stopping cubes of T. Notice that in our the definition, the stopping cubes do 
not belong to T. Observe also that T has the property that if Q € T and P e V^R) 
is such that Q <^ P <^ R, then P eT too. This is why T is called tree. 

Using Lemma 13.121 as a kind of building block, we will prove the following. 

Lemma 3.13 (Key lemma). Let fi, R, and (f e Q{R) be as in Theorem \3.4\ Denote 
a - If II, let T be a tree with root R and S <^ Rbe its family of stopping cubes. Consider 
a measure r supported on R such that t{R) = a{R) and t{Q) r; (pfJ,{Q) = cr{Q) for 
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all Q eT. Then, for any a > 0, we have 

(3.23) W2{a,Tr<j:^\\AQ{a-T)\\l,i{Qy-''m'' 

with constants depending on a. 

Proof. For simplicity suppose first that Uqes Q = R and that T contains a finite 
number of cubes (and thus all stopping cubes have side length uniformly bounded 
from below). For Q e V{R), consider the functions A^r defined above. Then, r can 
be written as 



Observe that the measures ( A^r) a, for Q ^ T, have zero mean, as well as all the 
measures inside the last parenthesis above. 

For Q ^T, consider a map Uq ■■ Q ^ Q such that 



or, equivalently. 



Since T{Q)/a{Q) f« 1, by Lemma [3.121 applied to h = ^^A^r, we can take such 
map Uq so that 

(3.24) f \UQX-x\'da{x)<\\A-Qr\\l,^^^i{Q)\ 

For j > 0, define Uj{x) = Uq{x) if x e Q e 1^j(R) n T, and Uj(x) = x if x e Q e 
Vj(R) \ T. Notice that, by definition, we have 

Set also t/o(x) = x and consider the map 

for m big enough so that T(= Uj^o-^j(-^)- Observe that 

^#-=E4^4Q=:-0. 
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The measure Tq should be considered as an approximation of r at the scale of the 
stopping cubes. Let Vj = Uj o . . . o Uq, for < j <m. We set 

(3.25) \x - Txp < ( ^ - Vjix)\) < ^ 2-^|y,_i(x) - V,ix)\\ 

with a constant depending on a. As a consequence, using that Vj = Uj o Vj-i, 



/ lit III, f 

X;2"-'|'^_ix-1/jxp(icT(x) = X;2°-'' / |z-?7,xp(i\/j_i#a(x). 

Recalling the definition of f/, , we get 

J \x -Ujx\'^ dVj-ii^a{x) = ^ J \x -Uqx^ dVj-iij^a{x). 



QeVj(R)nT 

For the cubes Q in the last sum it turns out that 



V,-ii^a[Q = ^a[Q and r{Q)^a{Q), 



and so we obtain 
From (I3.24p . we infer that 

Now we wish to write A^r in terms of Aq(o" - r). Given x e P e Ch{Q), from the 
definition of AqT, we get 

(3.27) 

T{P)-a{P) r{Q)-a{Q) 



^2(a,ro)^< E l§£ / \x-UQx\'da{x). 



(3.26) l^2(or,ro)^< E ^l|A^^lli^(.)^(Q)'= E l|A^^lli^(.)nQ)'-"^(i?)"• 



A5r(x) 



a(P) a(g) 
1 (r{P)-a{P) r{Q)-a{Q)\/ 1 1 \r{Q) - a{Q) 



mpa\ m{P) m{Q) J \mpa rriqa J m{Q) 
■AQ(a-T)(a;) + Ag^ix) 



mpcr mpamqa m{Q) 

Taking into account that, for Q e V^E) and P e Ch{Q), we have mpa mgcr 
(because of the assumptions on and ip) and since A^r is a function that is constant 
on the cubes P e Ch(Q), we infer that || Agrl^a^g.) "^gcr || Agrf^a- Thus, by ( I3.27p . 



.5,11 < J_ II A«(. - r)||i, . I"'f -"fl' ||A«.||i,. 
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Plugging this estimate into f l3.26p . we get 

W,{a,rof <Y. ^\\^Q{^-r)\la{QY--mr 

To complete the proof of the lemma, it is enough to show that 
(3.28) W2{T,T,f<Y.m^r{Q). 

Q^S 

To check this, just take 

^ = E^(HQ®^o[Q). 

Using that t{Q) = to{Q) for all Q e 5, it is easy to check that vr has marginals r 
and tq. Therefore, 



W, 



;(r,ro)^< [ \x-y\'^d7T(x,y) = y [ \x - y]"^ dT{x) dTo(y) 

<2^(r |a;-^Qprfr(x)+ [ - ^qP ^^o(?/)) < E ^(Q)MQ), 

which gives ( ]3.28p . This ends the proof of the lemma under the assumption that T 
contains finitely many cubes. 

If T has infinitely many cubes, then we apply the lemma to the tree 7^ = T n 
T>m{R) for any fixed m > 0, and we let m oo. □ 

Remark 3.14. It is very easy to check that the Lemmas I3.10[ I3.1H I3.12[ and 13.131 
also hold if Ri X-R ^^id is Lipschitz on R. In fact, the calculations much easier in 
this situation (specially the ones in Lemma [3.10p . In the particular case where a = 
cxr -C", where stands for the Lebesgue measure and the constant c is comparable 
to 1, Lemma [3.131 becomes 

(3.29) W2{a, rf < ^ || AqtI^, £(Q)2-£(i?)" + ^ l[Qf r{Q), 
still assuming that t{Q) o-{Q) for all Q ^T. 

3.5. Proof of Theorem 13.41 We have to prove that W2{(pfi,aipi') < VF2(At,z/). To 
this end, we may assume that 

(3.30) W2{fi,iyy <cseiRy\\^fi\\. 
Otherwise, the theorem follows easily, because 

Moreover, it also easy to check that ^ and p can be assumed to be absolutely con- 
tinuous with respect to Lebesgue measure, by an approximation argument. Indeed, 
consider a non negative C°° radial function il) supported on .8(0, 1) with norm 
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equal to 1, and for t > denote i/jti^) = Consider the measures given 

by the convolutions fit = i^t * /J- and Vt = i^t * ^- They are absolutely continuous 
with respect to Lebesgue measure and moreover, /if fi and Vt v weakly as 
t -> 0. By Theorem 7.12 of [Vil], it turns out that M^2(yU,yUi) and W2{v,Vt) ^ 0, 
and thus W2{^t,^t) W^2(a*5^)- By similar arguments, W2((pfi,at(pfit) and 
W2{(pi',bt(pfJ,t) 0, where at - f fdfi/ f (pd^t and h = f ipdiy/ f tpduf In particular, 
at, bt ^ 1 as t ^ 0. Then we have 

W2((pfi,aLpu) < W2iipfi,atipfit) + W2iatipfit,abtiput) + W2iabt(piyt,aLpu) 

< W2((pfi,atipfit) + W2(fit,i^t) + W2(abt(pi^t,aipu), 

assuming that the theorem holds for absolutely continuous measures for the last 
inequality. Letting t 0, we infer that W2{'PiJi,aipv) < W2{f^,i'), which proves our 
claim. 

So suppose that (13.301) holds and that /i and z/ are absolutely continuous with 
respect to Lebesgue measure. Let G, T and /I, z7 be as in Lemmas 13.61 and 13. 8[ We 
write 

W2((pfi,aipu) < W2{ipfi,aTi^V) + W2{aTj^V,aV) + W2{aV,aipi'). 
Notice that, by Lemma [3.61 using also that a 1, we have 

W2{aLpv,aV) < W2{ii,v). 

Also, 

W2{aTi^V,aVf <a J \Tx-x\^dV<c j \Tx - x\^ dp = cW2{fi,pf , 

where the second inequality follows from the fact that V = axc with a < 1 (see 
Lemma [3.61) . Thus, to prove the theorem it is enough to show that 

(3.31) W2{ipii,aTi^V)<W2{ii,p). 

To this end, we will apply Lemma 13.131 to a = yj/i and r = aT^V (observe that 
cr(i?) = aiph'(R) = dP(R) = t(R)). We construct a tree T whose family <S of stopping 
cubes is defined as follows: 

(3.32) Q ^ S if (5 is a maximal cube from T>(R) such that t{Q) < 6a{Q) 

for some small constant < 5 < 1 to be chosen below. That Q is maximal means 
that there does not exist another cube Q' € 'D(R) which contains Q satisfying the 
same estimate. It is easy to check that the cubes from S are disjoint. Also, from 
the previous definition, we infer that every Q satisfies t(Q) > 6a(Q). To apply 
Lemma 13.131 to a, r and to the tree T we need to show that there exists some 
constant c such that t{Q) < ca(Q). This follows quite easily: 

t{Q) = aTi^V{Q) = aaTi^{xG^i^){Q) =aa J xq{Tx) xg{x) ^{x) du{x). 

From Remarks 13.21 and 13.71 taking into account the assumption (I3.30p we deduce 
that aa f« 1. On the other hand, for x e G, we have \x - Tx\ < i{Qx), where Qx is 
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the Whitney cube that contains x. This imphes that dist(a:, dR) k, dist(Tx, dR) and 
thus ^p{x) K, ip{Tx). Therefore, 

(3.33) r{Q) ^ J xq{Tx) xg{x) ip{Tx) du(x) 

^ f XQ{Tx)(p{Tx)di^{x) = J XQ{x)(p{x)dT4fiy{x) = a{Q), 

which proves our claim. 

Now the key Lemma 13.131 tells us that 

(3.34) W,(a, rr<Z—i ■^^('^ " ^ " ^ ^(Q^W 

with constants depending on S. We will estimate each of the terms on the right side 
of this inequality in separate lemmas. The first one deals with 'EQesKQ)'^ '^(Q)- 

Lemma 3.15. If 5 is chosen small enough, then 

j:i{QyT{Q)<w2{t^,ur. 

Qe5 



Proof. We will show that 
(3.35) r( U q) 



~ i(Ry ' 



Clearly, the lemma follows from this estimate. 

For a given Q e S, notice that the first estimate in f l3.33p says that 

r{Q)'- f XQ{Tx)xG{x)^{Tx)dv{x) =:I{Q), 

while the last equality in f l3.33p states that 

(^(Q) = f Xq{Tx) (p{Tx) du{x). 

Therefore, if 6 is chosen small enough, then I(Q) < a(Q)l2, and thus 

r{Q)-I{Q)<cj{Q)-I{Q) = J XQ{Tx)cp{Tx){l-XG{x))du{x). 

Summing over all Q e S, we obtain 

AUQ)^ f XR{Tx)cp{Tx){l-XG{x))du{x) 

-- f ip{x)d{Ti^u-Ti^XGy){x). 

JR 
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Recall now that Tjj^y = ^ and Jl = bip(T^(xG ^)) (see Lemma [3781) . So the preceding 
inequality says that 

Hence, the claim f l3.35p follows from this inequality and Remark 13.91 □ 

To deal with the first sum on the right of (13.341) . first we will estimate the 
norm of Ap(cr-r). In the rest of this subsection, we denote by 5" the map such that 
S^fi = p which minimizes W2{fi,iy)- Recall that S oT = Id v-a,.e. and T o S = Id 

o 

/x-a.e. Also, {Qi}iE/ stands for a Whitney decomposition of /?, as in Lemma [3751 

Lemma 3.16. Assume that h3. 30\) holds and denote rj = (pT^^xc For P ^ T, 
we have 

(3.36) II A.(. - r)||,. < ^ . .(p;!^*^^..,,. ^ » Sd, . Bin 

where E{P) is as follows. If P is contained in some Whitney cube Qp from the 
family {Qi}i^i, then 



E{P) = j^\\Sx-x\\Lv^f,[P). 

On the other hand, if P is not contained in any Whitney cube from the family 
{Qi}iGi, then 

Proof. Let /ip be the Haar wavelet associated to P and e e Then we have 

\\^p{a-T)\\L2<Y\{^-T,h'p)\ = Y f h^dia-r) . 

Recall that a = ipfi = ipT^iy and r = aT^V = aT^(axG V^i^)- So, for each e ^ £, the 
last integral equals 

(3.37) 

J h''pd[ipT^u-aT^(axGV'^)] = J h''p{Tx)[ip(Tx) - aaip{x)xG{x)]di^{x) 

= / hp{Tx) (p{Tx) di'{x) 
Jg" 

+ f h'p{Tx)[ip{Tx)-ip{x)]du{x) 

+ (l-aa) / hp(Tx) ip(x) di'(x) =: Ii + I2 + I3. 

J G 

Concerning /i, using again that ||/ip||oo ^ l^PY^I"^ and 77 = LpT^(xG'= we get 
(3.38) < £(P)-"/2 f^^ xpiTx) v{Tx) duix) = 
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To deal with J2, recall that, for x € n G, we have \x - Tx\ < i{Qi), and thus 
Tx ^3Qi and 

\^{Tx)-^{x)\ < ||V<^||oo,3Q, \Tx-x\. 
Using that \\WipU,3Q,<e{Q^)/e{Ry, we get 

(3-39) N<E§§^ £ mTx)\\Tx-x\du{x). 

Now we distinguish the two cases in the statement of the lemma, according to 
whether P is contained in some square Qi, i e I, or not. In the first case we 
write P e Ta, and in the second P e %■ Suppose first that P e Ta, and denote by 
Qp the square Qi, i e I, that contains P. Thus, if for x e Qi n G, hp(Tx) 4^ 0, 
then Tx e P c Qp and thus x e 3Qp (since \x - Tx\ < i{Qp))- As a consequence, 
Qi n 3Qp 4^ 0, and there is bounded number of such cubes Qi. Moreover, for them 
we have i{Qi) i(Qp). Thus we obtain 

(3.40) |/2|< E J^}-Wp°T\\L2(^^)\\{Tx-x)xT-HP)nG\\LHu)- 



We have 



Ih^'poTli^u) = \\hp\\L^^l) ^ 1, 



since ||/ip||/,2 = 1 and /i = f{x)dx on R, with f{x) < C4. Therefore, using also that 
ly = S^fi, we get 



' ^ 7(17 ~ ^)Xt-hp)\\lHu) = \\{x - Sx)xp\\lv 



Suppose now that there does not exist any cube Qi, i e I, which contains P. 
Notice that if, for some z e /, the integral on the right side of fl3.39p does not vanish, 
then there exists some x ^ Qi n G such that Tx € P. From the fact that x e G, we 
deduce that \x - Tx\ < i{Qi), and thus Tx e 3Qi. As a consequence, P n 3Qi 4 0. 
Therefore, 

(3.41) \h\< E f mTx)\\Tx-x\du{x) 

i:?,QinP*0^\^) -JQir^G 

since ||/ip||oo ^ 1{PY^I'^. Using that z/ = S^/i and that TSx = x /i-a.e., we have 
/ \Tx - x\diy{x) = / xq nG{Sx)\x - Sx\dij{x). 

JQinG J 

Observe that for such that Sx € G n Qi, 

\Sx -x\ = \Sx - TSx\ < iiQsx) = KQi)- 



MASS TRANSPORT AND UNIFORM RECTIFIABILITY 23 

Thus, X € 3(5 j, and so we infer that 

/ \Tx - x\dv{x) < I \x - Sx\d^{x). 

jQ,nG J3Qi 

From (13.411) and the preceding estimate, by Cauchy-Schwartz, we obtain 

lri<f(pyn/2 V !(^iM^^ II ,11 
\h\^(^{^) 2. JT^v \\^^-^\\LH^.[3Q,) 

i:3QinP+0 '-K'^) 

\i:3Q,nP+0 '^K^J / \i:3QinP*0 / 

Taking into account Ei:3QinP*0 /^(3<5j) S ^(-P)", we deduce 

iTiJ V ^(Qi)\ lo 112 V' 

\i:3Q,nP^0 '^K^J I 

Finally we consider the term in (13.371) . Recall that in Remark 13.21 we saw that 
|1 - a| < WsC/i, z^) - W2ifi, u)/i(Ry+"/^. On the other hand, from (KWf we get 

where the last inequality follows from the estimate (I3.30p . Therefore, 



\l-aa\<\l-a\ + a\l-a\< . ,^ Vt^2(/i, 



Then, using that u = Sj^fi, 



f hUx)ip(Sx)dfi(x) <^r-r-WTr4^ f ^oSd^i. 

Js-HG) J J £(P)"/2£(i?)lW2 JpnS-HG)^ ^ 

□ 



In next lemma we estimate the term \mpa - mpT\. 

Lemma 3.17. Assume that 1^3. 30\) holds and let rj = LpT^{xG'' i^) ■ For P eT, we 

have 



\mpa - 'mpT\\\Apa\\L2 ^ rj{P) W2{^J',i^) 



'—^ f ^oSdfi + E{P), 

l+"/2 JpnS-HG)^ ^ ^ ^ 



mpa ~£(P)"/2 i{Py/H(Ry^"'^ Jpns-HG) 

with E(P) defined as in Lemma \3.1(A 

Proof. From the doubling properties of a, it follows that ||Apcr||oo ^ mpa, and thus 
\mpa-mpT\\\Apa\\L2 _ „x„/2 



mpa 

with wp = xp/^(P)"/2. 



< \mpa - mpT\ i{Py = (^r - r, wp)l 
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Now the arguments to finish the proof are very similar to the ones in the preceding 
lemma. Instead of {a - r, hp), we have to estimate the term {a - r, wp). So, all we 
have to do is to replace hp hj wp in the preceding proof. Indeed, notice that the 
cancellation property of hp was not necessary in the Lemma 13.161 We only used 
that supp/ip c P, that ||/ip||(x) ^ £(P)""'/^, and that ||/ip||L2 = 1- These estimates 
also hold for wp, and so we deduce that (13.361) also holds replacing its left side by 
\mpa - 'mpT\\\Apa\\L2/mpa. □ 

Our next objective consists in estimating the first sum on the right side of fl3.34p . 
By Lemmas 13.161 and 13.171 we have 

(3.42) E — ( II AP(. - r)h, . '"^"""^^"^""'^' f^Cmfi) 



'■81+82 + 5*3, 



where r] = LpTjj^{xG<' 

In the next lemma we consider the sum 81. 

Lemma 3.18. We have 

Proof. We separate the sum 81 into two sums, according to whether P is contained 
in some square Qj, i € J, or not. As above, in the first case we write P eTa, and in 
the second P So we have 

= E E(pr . E E(pr =: Si . SI 

P^% ^P^ 

We consider first the case P eTa- Then recall that 

i{Qp 
iiR) 



EiP) = ^4M\\i^-Sx)xp\\LH,)- 



Therefore, 

i{p)i{Qpy 

pifa mpaiiny 

Since ip ^ e(Qpyie{Ry on P c Qp, we have mpa ^ e{Qpy/e{Ry. Thus, 



^1^ L __^^^m3 ll*^^ •^^Mp|Il2(^). 



Si^ E W^\\(^-Sx)xp\\l^,)< f \8x-x\'dfi<W2(f^,i^y 
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Let US turn our attention to S\. Recall that if P € 7^, then 

)2 \V2 



i:3QinPi=0 



and thus 



Using that nipa > e{Pyii{Ry, we get 

my 
mm 

It is easy to check that for each fixed Q 



(3-43) SUT E w^vw^\\s--^\\lH.my 



P£Tb:3QinP^0 m^ my 
Therefore, changing the order of summation in (13 .43^ we obtain 



□ 



Next, we deal with the sum 5*2 from fl3.42p . 
Lemma 3.19. We have 

Proof. Since 77(F) = ipT^^XG'^ - '^T^i/(P) = cr(P), we have 

S2< Y.mmm^m\{R)- 

P^T 

By (13.201) . we know that 

which proves the lemma. □ 

Now we consider the last term S3 from (I3.42p . 
Lemma 3.20. We have 
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Proof. Notice that if x € P n S^^{G), then Sx e G, and from the definition of G, it 
turns out that \T(Sx) - Sx\ < i{Qsx), where Qsx stands for the Whitney cube that 
contains Sx. Since T{Sx) = x for ^-a.e. x, then 

\x - Sx\ < i{Qsx) /i-a.e. xePn S'^G). 

Then, for these points x, {p(Sx) (^(x), and thus 



/ ipoSd^< / (fdfi<a{P). 

JpnS-HG) JPnS-HG) 



1(G) o/Pn5-i(G) 

Consequently, 

Using that cr(P) < ^(P)", we derive 

/Jf p\n+l 



□ 



In the preceding lemmas we have shown that Si + S2 + < W2{^, vY- So we have 
shown that the left side of fl3.42l) . which equals the first sum of fl3.34l) . is bounded 
above by cVF2(/i, z/)^. This completes the proof of Theorem 13 .41 □ 

4. Proof of Lemma I3.1UI 



Recall that, to conclude the proof of Theorem II ■![ it still remains to prove Lemma 
I3.10[ which we rewrite here for the reader's convenience. 



Lemma. Let R and e Q{R) he as in Theorem 3.4 Consider the measure da 



ipdm and let Q e T>{R). Consider a hounded function h supported on Q such that 
\\h\\oo ^ 1 O'lT'd J hda = 0. Then there exists a map U : Q ^ Q such that Ui^{a[Q) = 
(1 + h)a[Q which satisfies 

(4.1) \Ux-x\<e{Q)\\h\\^ forallxeQ. 

Proof. Denote ctq = a[Q and po = ao + hao. We may assume that \\h\\oo is small 
enough. Otherwise (14.11) holds trivially for the optimal map for quadratic cost, 
taking into account that ao and po are both supported on Q. 

We will prove the lemma using the Knothe- Rosenblatt coupling between ctq and po, 
as explained in |Vi2[ p. 8]. Let us recall briefly in what consists this coupling. First, 
one considers the marginals of a^ and po on the first variable, obtaining ai = ai{dxi) 
and pi = pi{dxi). Define yi = Ui{xi) by the formula of the increasing rearrangement 
such that Uii^ai = pi. That is, given 

Fi(t) =ai(-oo,t], G'i(t) =pi(-oo,f], 

set Ui = Gl^oFi. 
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Take now the marginals with respect to the first two variables, and obtain (i(j2(xi, X2) 
and dp2{xi,X2)- Disintegrate them so that for each xi there exist measures da2-xi (2^2) 
and dp2-xi(,X2) such that 

(4.2) da2{xi,X2) = dai{xi) da2-xS^2), dp2{xi,X2) = dpi{xi) dp2-xi{x2)- 

Let us remark that in our precise situation we do not need to apply any delicate dis- 
integration theorem since the densities of da2-xi{x2) and dp2-xi{x2) can be explicitly 
calculated by the identities in (14. 2p . Consider the map 1/2 = U2{xi,X2) such that for 
each xi, U2{xi,-)^a2-xi = P2;Uixi, where U2 is given by the corresponding increasing 
rearrangement. 

Repeat the construction adding variables one after the other, and obtain also 
U3{xi,X2,X3),. . . , Un{xi, . . .,Xn). Finally, set 

U{x) = {Ui{Xi),U2{Xi,X2),...,Un{Xi,...,Xn))- 

It is easy to check that U #cro = p. 

By translating R, we may assume that R = [0, 1]*^ (or (0, 1]", to be more precise), 
and that Q n [0, 1/2]" i= 0, so that either Q is contained in (0, 1/2]"' or Q = R. Let 
aj,bj be such that 

Q = (ai,6i] X ■■• X (a„,6„]. 

By interchanging the coordinates if necessary, we will also suppose that ai < 02 < 
••• < a„. We will show below that for every x e Q, and 1 < j <n, 

(4.3) \Uj{xi, . . . ,Xj) - Xj\ < ||/i||oo mm(^x j - aj,bj - Xj). 

Clearly, (14.11) follows from this estimate. 
To prove (14.31) . recall that 

dist{x,dRy 11 , I? 

^{x) for all X e R. 

If Q n dR = 0, then dist(Q,dR) > i(Q), and from the preceding estimate, it turns 
out that ip{x) Ri niQip for every x e Q. This fails if Q n dR ^ 0. Indeed, one can 
easily check that mQ(fi r; £{Q)'^/i{Ry, while ip vanishes on dQ n dR. 

We will derive (14. 3 p by induction on j, first assuming that Q R and thus 
Q c (0, 1/2]". In this case, dist(x,dR) = min(a;i, . . . for every x e Q, and so 

u A\ r \ min(xi,...,a:„)2 

(4.4) ip{x) « for X e Q. 

The case j = 1. Recall that Ui = o Fi, with Fi{t) = ai(-oo,t] and Gi{t) = 
Pi(-oo,t]. To estimate ai, notice that, using the assumption ai < 02 < ••• < a„, it 
turns out that 

Xi >min(2;i,...,x„) > y 

for subset of [021^2] ^ ■■■ ^ [o^n.j^n] of (n - 1) -dimensional Lebesgue 

measure comparable to £{Q)"-'^ (possibly depending on n). From this fact, one 
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/ rf>2 rl 
yJa2 J a„ 



min(a;i, . . . ,x„)^ 



dx2 ■ . . dxn I dxi 



£{Q)^-^xl 



e{Ry , 

Now we distinguish two cases, according to whether ai = or not 
Suppose first that = 0. Then, 



dx\. 



(4.5) Fi(t) = ai(-oo,t]«. \ 

Jo 



^ dxi!^ t^ = Aot^, for t € [ai,6i]. 



e{Ry ' £{Ry 

where, to simphfy notation, we set Aq = -^^p-- Assuming \\h\\oo < 1/2, the density 
functions of ctq and po are comparable, and thus we also have 

dpi{xi) !^ X[a^M]i^i) "^oxjdxi, G'i(t) = pi(-oo,t] !« Aot^ for t 6 [ai,6i], 

and therefore 

and the derivative of G^^ satisfies 



1 



Then we deduce 

\U^{x,) - xil = \Gi\F,{x^)) - Gi\G,{x^))\ 

'Fi(xi) 



/ iGi'yis)ds 

JGi{xi) 



(4.6) 



A 



-1/3 



Vl^i(^i)'/'-Gi(xO^/% 



Since |c^/3 - 1| |c - 1| for c close to 1, assuming \\h\\oo small enough we get 
(4.7) 



\U,ix,) - x,\ . A,"' F,ix,y/' 



Gi(xi) _ ^ 
Fi{xi) 



A,'/'Fr(xr)-'''\F,{xi)-G,(xi)\. 



Using that |Fi(xi) - Gi{xi)\ < Fi(xi) ||/i||oo and Fi(xi) f« Aqx^, we obtain 



|[/i(xi)-xi|< V=^Fi(xi)-2/3Fi( 



Xi 



Xi 



which proves (14.31) in this case. 

Suppose now that ai 0. Then we have xi r; ai for all x e Q, and we obtain 

(4.8) Fi(t) = ai(-oo,t].^*^i^^dxi = (t-ai)^^^£^ for t 6 



i{Ry 



To simplify notation, we set Ai = -^T^^yr-^, so that 

Fi{t) Ai {t - ai) for t € [ai,6i]. 
By the comparability of the measures ctq and po, we also get 
dpi{xi) !« X[ai,bi](2;i)^ic^a;i, Gi{t) = pi{-oo,t] !^Ai{t-ai) for te [ai,bi], 
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and thus we derive 

and ^ ^ 

Arguing as in fl4.6p . we deduce 

•Fi(xi) 



\Ui(xi) -xi\ 



fFi{xi) 



^|Fi(xi)-G'i(xi)|. 



Using that \Fi{xi) - G'i(2;i)| < Fi(xi) ||/i||oo and Fi(xi) f« Ai (xi - ai), we obtain 

\Ui{xi) - xi\ < ^Fi(xi) \\h\\^ f« |xi - ail ||/i||oo- 

Thus f l4.3p also holds in this case. 

The case j > 1. Suppose that Ui(xi), . . . , . . . satisfy (14. 3p . Recall 

that 

Uj{Xi, . . . ■)^0'j-xi,...,Xj-i - Pj;y\,...,yj-i-, 

where crj-xi,...,xj-^ is defined by 

d(7j (yXi , . . . , ) — dCj-i (Xi , . . . , ) d(7j-xi,...,Xj-i (-^j ) 1 

and analogously for pq. Recall also that yi = Ui{xi), 1/2 = U2(xi,X2), ■ ■ ■ and, further, 
(7j_i and (Tj stand for the marginals of ctq with respect to the first j-1 and j variables, 
respectively. Thus, 

daj^i{xi,...,Xj^i) '^^f ' f "^^'^^ £(i^)2' ^"^ - • - ^^") dxi... dxj_i, 
and similarly for aj. 

To estimate the integral inside the parentheses we argue as in the case j = 1: since 
ai < . . . < a„, there exists a subset of [aj,bj] x ••• x [a„, 6„] of measure comparable to 
£(Q)"-J+i such that 



min(xi, . . . , Xj^i) > min(xi, . . . , x„) > - min(xi, . . . , Xj^i). 



Consequently, 



(4.9) daj.i(xi,...,Xj_i) !« ———— mm(xi, . . . ,Xj.iy dxi . . . dxj.i. 
Analogously, we have 

£(Q)"--j 

(4.10) daj(xi,. . . ,Xj) !« min(a;i , . . . ,Xjy dxi . . . dxj, 
and thus 

da (x). 

ctfT,;xi,...,.,_ilx,; ^^^^ min(xi,...,x,_i)2''^^- 
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Since the densities of po and (Tq are comparable, a similar estimate holds for 
Pj;yi,-,yi-i'- 

, / X min(j/i,...,?yj.i,3;j)2 ^ 

Moreover, since \yk - Xk\ S \\h\\ooXk for 1 < A; < j - 1, by (14 .Sp and the induction 
hypothesis, we deduce that yk - Xk for these fc's, assuming ||/2.||oo small enough, and 
then we get 

For fixed points xi, . . . , yi, . . . , yj-i, denote 

so that Uj(xi, . . . ,Xj_i,Xj) = G^^ o Fj{xj). Then, as in the case j = 1, we have 
(4.11) 

f Fj {xj ) 

\Uj{xi, . . . ,Xj_i,Xj) - Xj\ = \Gj^ o Fj(xj) - Gj^ o Gj(xj)\ 



/ {Gfns)ds 

JGAx,) 



'j i^j ) 

We need now to estimate Gj{xj), Fj{xj), and (G'^^)'(s). To this end, notice that 

r.2 



(4.12) daj,x,^,„^x^_^{xj) 



dxj if Xj < min(xi, . . . , Xj-i), 



£{Q) min(xi, . . . ,Xj^iy 
1 



dxj if Xj > min(a;i, . . . , 



Below we will show that 

(4.13) \daj,x,,...,x,^^it) - dpj,y,,,„,y^_,{t)\ < \\h\\^daj,:,,,,„,:,j_,{t) 

(this notation means that the difference of the densities of (Tj-xi,...,xj-i and Pj-yi,...,y^_^ 
is bounded above by some constant times ||/i||oo times the density (Jj-xi,...,xj-i)- We 
defer the proof of this estimate to Lemma [4.11 Integrating on t, we derive 

(4.14) \F,{t)-G,{t)\<Fj{t)\\hU. 
Suppose first that aj = 0. For t < min(xi, . . . , xj-i), we have 

Jo l{Q) m.m.{xi, . . . .Xj-iY t{Q) mm.{Xi, . . . .Xj^iY 

), 



while for t > min(xi, . . . 

Jf-mm{xi,...,Xj-i) x^- 1 t 

eiQ) min(xi,...,x,_i)2 ^"^^^ ^ 7min(.i,...,.,_,) ^ "^"^^^ " £(g) ■ 

For Gj(t) we have analogous estimates, because Gj{t) f» Fj{t). 
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Observe that, for t < min(xi, . . . ,Xj_i), this is the same estimate as the one in 
(14.51) . replacing Aq by Bq. Thus, for < s < min(xi, . . . ,Xj^i)/i(Q) we deduce 



On the other hand, for s > min(a;i, . . . ,Xj-i)/i(Q), 

For Xj < min(xi, . . . ,Xj-i), by ( 14. lip and arguing as in (14. 7p . we will obtain 
\Uj(xi,. . .,Xj^uXj) - Xj\ < Bl^'^ Fj{xj)-^l-' \Fj{xj) - Gj{xj)\. 
Hence, from (14. 14^ and the fact that Fj(xj) Bqx^, we get 

I ("''1 5 • • • 5 "^j-i 1 ■^j ) ~ -^j I ^ ^0 Fj ) ^ Fj (^Xj ) II /i II oo ^ Xj II /i II oo • 

For Xj > min(xi, . . . ,Xj-i), Fj{xj) f« Gj{xj) > min(xi, . . . ,Xj-i)li{Q), and then, 
for values of s between Fj{xj) and Gj(xj), we have (G'j^)'(s) r; i{Q), and so, by 

iH]), 



J {Gfns)ds 



iiQ)\F,{x,)-G,ix,)\ 



By (Km and the fact that Fj{xj) Xj/i{Q), 

\Uj(xi, . . . ,Xj-i,Xj) - Xj\ < i{Q) Fj{xj) ||/i||oo ~ Xj \\h\\^. 

Therefore, ( 14. 3 p holds if aj = 0. 

Consider now the case aj + 0, and so Q <= [0,1/2]". In this case, for all a; e Q 
we have Xj aj. Then, since aj > aj^i > ■■■ > ai, it easily follows that Xj > Xk for 
1 < k < j - 1. So from (I4.12p . we infer that 



d(Jj-xu...,Xj-i(Xj) f« £(^Q'^ 



In this case, we get 



= ^j;xi,...,x,-i(-°«>^] "^JlQ)^^'^^^ for t 6 [aj,6j]. 

This estimate is analogous to the one in (14. 8p . replacing Ai by Bi = l/i(Q) and ai 
by aj. By similar arguments, we get again 

, . . . , Xj—1 , Xj ) Xj j ^ II /l II oq . 

This finishes the proof of the lemma for Q R. 

For Q = R, the proof of ( 14. 3 p for x £ [0,1/2]"- is analogous to the one above 
for Q ^ i? in the case aj = (for every j). The details are left for the reader. 
The estimate ( 14. 3 p for x e i? \ [0, 1/2]" also holds, because of the symmetry of the 
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assumptions on R, ctq, and po- Indeed, notice that we also have Ui = o Fi, with 
Fi(t) = (Ji[t, +00), Gi(t) = pi[t, +00), and analogously for the other indices j > I. □ 

To complete the proof of the preceding lemma, it remains to prove the estimate 
(I4.13p . This is what we do below. 

Lemma 4.1. Under the notation and assumptions of Lemma \ 3.1(\ if ^4-3^ holds 
for 1 <k < j -1, then 

Proof. We assume that Q R and Q c [0, 1/2]". Let Sj, rj be such that 
d(T j ^ X ^ ^ • • • ^ j ) — ^ j ( 1 7 ' * ' 1 j ) doc 1 • • • dx j ^ 

and 

d p j ^ X ^ ^ • • • ^ j ) — j ^ 1 5 ' • • J j ) dx 1 • • • dx j , 

So we have 

, / / 3j(3:i,... rj(j/i,...,j/j_i,a;j) '\ ^ 

We split the term inside the parentheses on the right side as follows: 
(4.15) 

/ Sj{xi,...,Xj) Sj{yi,. . . ,yj-i,Xj)\ ^1 Sj(yi,. . . ,yj-i,Xj) rj(yi,...,yj^i,Xj)\ 



\Sj_i{xi,...,Xj^i) Sj_i(?/i,...,?/j_i) / \ Sj_i{yi,...,yj_i) rj_i{yi,...,yj_i) ) 

= A + B. 

Denote by s and r the densities of ctq and po on Q. Recall that s(x) = (p{x), where 
ip satisfies the assumptions of Theorem 13.41 In particular, recall that 

/, I / M dist(x,9-R) , , , ,, dist(x,dRy 

(4.16) |v.(x)| < — ^^^^ and \Vts(x)\ < ^^^^^ > . 

We write A as follows: 
(4 17) A = '^j (-^1 ; • ■ • 1 ) ~ -^j (yi 1 ■ • ■ 1 Uj-i 1 ) 

. . . ,Xj.i) 

+ Sj{yi,.. .,yj-i,Xj)l ^ I = A1+A2. 

\ Sj-i{xi, . . .,Xj-i) Sj-i{yi, . . .,yj-i) ) 

First we consider the term A2. To this end, notice that 
(4. 18) Sj-i (xi , . . . , Xj-i )- Sj-i(yi,..., yj-i ) 

r- bj r bn 

= ■■■ [s{Xi,...,Xj-i,Zj,...,Zn)-s{yi,...,yj^l,Zj,...,Zn))dZj...dZn. 

J aj J a-n 

To estimate the difference inside the integral, we distinguish two cases. Assume first 
that 

min(zj, . . . , Zn) < 2 min(a;i, . . . , 
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Recall that, for u e Q, we have dist(w, dR) = mm(ui, . . . , Un) and denote 

Qzj,...,z„ = {u e Q : Uk = Zk for k>j}. 

From fl4.16p . taking into account that \xk-yk\ S Xk \\h\\oo < ^{Q) \\h\\oo for 1 < A; < 
we deduce that 

(4.19) 

i-i 

\s(xi,. . .,Xj^i,Zj, ...,Zn)- s{yi, . . .,yj^i,Zj,. ..,Zn)\< II Vs||oo,Q,,,...,,„ X! I^fc ~ 

fc=l 

Suppose now that 

min(2;j, . . . , > 2 min(xi, . . . , 

Since |?/fc - a^fcl ^ a;A;||/i||oo for < < j - 1, for ||/i||oo small enough we have yk < 2xk, 
and thus 

mm{zj, ...,Zn)> min(?/i, . . .,yj-i). 

Assume that min(xi, . . . , < min(yi, . . . , and let i be such that = 
min(xi, . . . , Xj^i). Then we have 



dist{{xi,..,Xj-i,Zj, ..,Zn), or) = dist((?/i, ..,Xi, ..,yj^i,Zj, ..,Zn), OR) 



Xj. 



where(yi, ..,yj-i,Zj, ..,Zn) is obtained by replacing yi by in (yi, ..,yj^i,Zj, 
By (14.161) . denoting 

Qx„zj,...,zr^ = {ueQ: Ui = Xi,Uk = Zk for A; > j} 

and 

~ ^yi,--,yi-i,yi,--,yj-i,Zj,..,Zn - {(l/l) '^i; ■•) Uj-li ■■■> ^ri) ■ Xi < Ui < 

we get 

|s(xi , .., Xj-i, Zj , •• i^Ti) ~ "5(^/1 , • •) ) % ) • I 

— |'S(3^1 1 • • ) Xj-l 1 1 • • ; ) ~ "^(Z/l 5 • • ) ''^i ) • ■ 1 Vj-l 1 ■^j 1 • • ) ) | 

^ l|Vrs||oo,Q,^.,.,....,„ X! |a;fc-yfc| + ||Vs||oo,L|xi-yi| 
i<fc<i-i 
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Since \xk - yk\ ^ Xk \\h\\^ < i(Q) \\h\\^, we get 
(4.20) 



2 

^\ II •> II 



X7 



^ mm(xi, . . . , 



If mm(a;i, . . . , Xj-i) > mm(?/i, . . . , = yi, we get the same estimate just inter- 
changing the roles of Xk and yk, I < k < j - 1. 

If we plug the estimates f l4.19p and fl4.20p into the identity fl4.18p . we obtain 

|sj_i(xi, . . .,Xj^i) - Sj^iiyi, . . .,yj-i)\ < iiQ) ||/i||cx> "^^^^7(i?)2'^^"^^ ...dzn 



min(xi, . . . 



i{Ry ' 

where E denotes the subset of those points (zj,..,Zn) e [o-jibj] x ••■ x [a„,6„] such 
that mm{zj, . . . ,Zn) < 2 min(xi, . . . and F = [aj,bj] x •■• x [a„,6n] \ E. It is 

easy to check that the (n- j + l)-dimensional Lebesgue measure of E is smaller than 
c min(a;i, . . . , Xj^i) i{Qy''^ . Then we deduce 

(4.21) |s,_i(xi, . . . , - . . . , S "^^^"^^^^^^f^'^y £(g)n-.>i ||/,||^. 

Recalling the definition of A2 in fl4.17p , we derive 

£(Q)"-J+i min(xi,...,Xj_i)2 



IA2I <Sj(2/i,...,yj_i,Xj) 



£(/?)2 Sj_i(xi, . . . , Xj_i) Sj_i(yi, . . . , 
By ( 1491) we know that 

Using also that 

Sj{yi,-- .,yj^l,Xj) Ri Sj(Xi,.. .,Xj.i,Xj), Sj_i(yi,. . . f« Sj^i(xi,.. .,Xj_i), 

by fHTTOl) and (gj]), we deduce that 

(4.22) |A,|<M^illllI^izllM||/,||^. 

. . . 

To deal with the term Ai in (14.171) . first we have to estimate the difference 

(4.23) Sj{xi,...,Xj) -Sj{yi,...,yj^i,Xj). 
The calculations are analogous to the ones above for 

Sj_i{xi, . . . ,Xj.i) - Sj_i{yi, . . . ,yj.i). 
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Indeed, recall that for the latter difference we used the estimate \xk-yk\ S Xk\\h\\^, for 
1 < k < j - 1. The same inequalities are the ones required to estimate fl4.23p . taking 
into account the j-th coordinate is the same in the two terms involving Sj (...) . 
Then, as in (14.211) . we get 



min(xi, . . . ,Xj) 



2 



\sj{xi,...,Xj) - Sjiyi,... ,yj.i,Xj)\ < ^(^)" ^ 

By the definition of Ai in f l4.17p . we deduce 

Ml. ^{QY'^ min(xi,...,Xj)2 

Recalling that, by (USD, 



Sj[xi,...,Xj) ^ -j^^y- mm{xi,...,Xj) , 

we obtain 

(4.24) lAI < '^(^^^■■■^^^-^^^^) ihU^ 

Sj-i{Xi,. . . ,Xj-i) 

Now it remains to estimate the term B in (14.151) : 
^ ^ Sj{yi,---,yj-i,Xj) _ rj{yi,. . . ,yj_i,Xj) 
Sj-i{yi, ■ ■ ■,yj-i) rj^i{yi, . . . ,2/j-i) 
^ Sjjyi,---, yj-i ,Xj)-rj{yi,..., yj.i , xj ) 

Sj-i(yi,---,yj-i) 

+ rjiyi,..., yj-i,Xj) I — r — r ] = Bi + B2. 

\Sj-i{yu ■ ■ •,%■-!) ^j-i(?/i, • • ■,yj-i) J 

Taking into account that \s(x) - r(x)\ < s(x) \\h\\^ for all x e Q, one easily gets 
\sj{yi,-- . ,yj-i,Xj) -rj(yi,. . .,yj^i,Xj)\ < Sj{yi,.. .,yj^i,Xj) \\h\\^ 

and 

\sj-i{yi, ■ ■ ■,yj-i) - rj-i{yi, ...,yj-i)\< Sj-i{yi, . . .,yj-i) \\h\\oo. 
The first estimate readily implies that 

l^^l ^ s,{y, y,^,,x,) ii^ii^ ^ s,(x^,...,x,) 
Sj-i{yi, . . . , yj-i) Sj-i(xi, . . . , Xj^i) 

The calculations for B2 are also straightforward: 

10 I . / Sj_i{yi,...,yj_i)\\h\\^ Sj(xi,...,Xj) 
\B2\<rj{yi,...,yj^i,Xj) -< 



Sj-i{yi, • • • ,2/j-i) rj-i{yi, . . .,yj-i) ~ Sj-i(xi, . . .,Xj_i) 

where we used that rj(yi, . . . ,yj^i,Xj) Sj(xi, . . . ,Xj) and the analogous estimate 
for rj_i(yi,... ,?/j_i). 

The lemma follows by gathering the inequalities obtained for Ai, A2, Bi, and -82- 

□ 
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Notice that the preceding lemma is the only place of the paper where we used the 
smallness of the tangential derivatives of ^ near the boundary of R. 



5. Relationship between the coefficients a, ai, 0^2, and /?2 

Let us recall the definition of the coefficients a from |To2j . Given a closed ball 
S c M'^ and two finite Borel measures cr, on M*^ , we set 

distB(cr,//) := supj / fda-f f dv : Lip(/) < 1, supp(/) c fil, 



where Lip(/) stands for the Lipschitz constant of /. Notice the similarities between 
the distances Wi and ds- Given an AD regular measure /x on M'^ and a ball B that 
intersects supp(//), we set 

a{B) = , ^. — - inf dists^f/i, a'Hf)), 

where the infimum is taken over all the constants a > and all the n-planes L. 

Lemma 5.1. Let ^ he n-dimensional AD regular and let B he a closed hall that 
intersects supp(/i). Then, 

a{B)<ai{2B) 

and 

ai{B)<ca{B), 

with c = Ciodl Vv^foo + 1)) where Cio is an ahsolute constant and f is the auxiliary 
function satisfying jll.B) used to define ips and ap in ( f 

Proof. To prove the first inequality, take an n-plane L that intersects 2B and let 
C2B,L be as in (11 .Sp . with 2B instead of B. Consider a Lipschitz function / supported 
in SB with || V/||cx) < 1- Since Lp2B equals 1 in the 45 => supp/, we have 

J fdfl-J fC2B,Ldy.l = J f(p2BdlJ,- J f (p2BC2B,Ld'Hl. 

Taking supremums over such functions /, we get 

dist3B(//, C2B,l'HI) < Wi{ip2BfJ', C2B,LV2b'HI)- 

Taking the infimum over all n planes L intersecting 2B and dividing by r(2B)"^^, 
we deduce a{B) < ai{2B). 

Let us turn our attention to the second inequality in the lemma. Let a and L be the 
constant and the n-plane that minimize a{B). To estimate Wi(^(pBl-J', cb,l^b'H^) we 
may assume that the Lipschitz functions / in the supremum that defines the distance 
Wi vanish in the center of B, since the difference of integrals in (11.11) vanishes on 
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constant functions. So consider an arbitrary Lipschitz function with Lip/ < 1 which 
vanishes in the center of B. Then 



(5.1) 



J fipBdfl- J fipB Cb,_ 



J f LPBdjj,- J f ipsa dKl 

J f^Bdni 



+ \a-CB,L\ 

Concerning the first sum on the right side, since fipB is supported on 3B, 



JfifBdfi-Jf LpBttdUl 



< ||v(/y?B)||oodist3B(/i, ani) 
= l|V(/^B)||oo«(S)r(S)i+". 



To estimate || V(/v5b) fcx,, notice that, by the mean value theorem, ||/||oo < r{B), 
since / vanishes in the center of B and ||V/||oo < 1, and thus, 

\\^(f'^B)\\oo < II V/ Hoc lbs II oo + ||V(/?b|| oo||/||oo < 1 -I T— ■ II VV^IIoo^(-B) - 1 + IVV^foo. 



r{B) 



Therefore, 



f fVBdfi- J f<fBa 



dm 



<(l+\\V^U)aiB)riBr 



Finally we deal with the last summand on the right side of (15. ip : 



\a-CB,L\ 



f f^sdW, 



<\a- cbA ||/||oo^"(35 n L) < cja - cb^ r{B) 



l+n 



At last, we estimate \a- cb l\- To this end, we set 



J (fBa dH'l - J (fiBdfi 



< a{B) II V(^ij||oc r(S)"+i = a{B) r{BY . 



If we divide this inequality by / ipBdV/l^ we get 

a{B)\\V^UT{BY 
a - cb,l\ < 7 • 

J vb dni 

Notice that / dni > H'^{2B n L) > c-^r{BY, since LnBt0. Thus, \a - cb,l\ < 
ca(B) II Vy?! oo , and so the last summand on the right side of (15. ip is bounded above by 
ca{B) II Vv^foo r{By'^^. Together with the estimate obtained for the first summand, 
this yields 



J f (fBdjj,- J f (fB cb,l dni 



<ca{B){l + \\VipU)riB) 



l+n 



Taking the supremum over all functions / as above, we deduce that 
W^(^B^i, cb^l^bHI) < c(1 + \\V^\U)a{B)r[BY^'\ 
and thus ai{B) < c(l + || Vv^ioo) a(S). 



□ 
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Recall that, for a ball B that intersects supp(/x), we have 
where the infimum is taken over all n-planes in M*^. 

Lemma 5.2. Let be n- dimensional AD regular. Let B he a hall that intersects 
supp(/i) and fix an n-plane L that minimizes a2(B). Denote hy Ul the orthogonal 
projection onto L. Then we have 

Moreover, /32(B) < a2{B). 

Proof. Notice that, by the definition of W2, 
(5.2) 

W2(v^B/U, ni#(v9B//))^ < J \Y\.l{x) - (Pb{x) d^{x) = J dist(x,L)^ ipsix) dfi(x). 

Consider now an optimal transference plan vr between cpB fJ' and cb,l^b'H1, that is, 
TT is a measure on R'^ x M"' with two marginals given by the preceding measures such 
that 

(5.3) f \x-y\^dn{x,y) = K^sCv^b/^, CB,L^Bnif. 

It turns out that such a measure vr must be supported on 

supp(v9B /i) X supp((/9B "^2) (= R"' X L. 

Therefore, 

/ \x-y\'^d7r{x,y) = / \x - y\'^ dTT(x,y). 

For (x, y) in the domain of integration of the last integral we have \x-y\ > dist(x, L), 
and thus 

(5.4) f \.-yfd.(.,y)> [ 6^(x,Lf d.(x,y) 

= J dist{x, Ly ipB{x) dfi{x), 

which proves the first claim in the lemma, by (15.21) and (15. 3p . 
To prove the second assertion, just notice that 

f dist(x,Ly^B(x)dfi(x)> f dist(x,Lfd^i(x)>MBfr(Br+\ 

J J2B 

Together with O and ([EID, this implies that (32{B) < a2{B) . □ 
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Of course, by analogous arguments, we get /3p(B) < ap{B) for all 1 <p < oo. 

Our next objective consists in showing that if fi is AD-regular and B,B' are two 
balls in M"^, centered in supp(/i), such that 3B c B', which have comparable radii, 
then a2{B) < a2{B'). First we will prove a slightly more general result, where is 
not assumed to be AD-regular. 

Lemma 5.3. Let n he a measure supported on a hall B' c M'^. Let B <z he 
another hall such that 3B c B' , with r{B) r(B') and fi{B) ^ ^{B') rj r{B)^. 
Let L he an n-plane which intersects B and let f : L ^ [0, 1] he a function which 
equals 1 identically on 3B and vanishes in L \ B' , so that J f dTL^ = fi{B'). Then, 
W2{fB^J', clpbT^l) S W^2(/^5 /^l)' /^'^ appropriate constant c. 

Proof. Denote B = B{zB,r), and let P-*- the orthogonal projection onto L. Also, for 
X e B' such that \x - zb\ > dist(2;B,L) and P^(x) 4^ P^(zb) we define the angular 
projection P°-{z) onto L with center in zb as follows: 

\P^{x) - P^{zb)\ 

Notice P°-{x) e L and 

(5.5) \P"'{x) - zb\ = \x - zb\- 

If l^-zsl < dist{zB,L) but P-'-(x) = P-'-{zb), we let P"(x) be an arbitrary point from 
L satisfying (15. 5p . Now we consider a new map P : B' L defined as follows: 

P^x) ifxe^B 

P{x) 

Observe that P\l = Id\L. 

We claim that for any x e B', lpb{P{x)) = lpb{,x). For x e B' \ |P this follows 
from (15. 5 p and the fact that is radial (with respect to the center zb)- For x € |P, 
we have |P(x) - P{zb)\ = |P-'-(x) - P^(zb)\ <\x - zb\ < |r and since \P^{zb) - zb\ = 
dist(zB,L) < r, we deduce 

1 S 

\P{x) - zb\' = \P\x) - P'{zb)\' + \P'{zb) - zb\' <^rU (2r)2, 

and thus P(x) e 2B and ^Pb^x) = lpb{,P{,x)) - 1. 

On the other hand, it is also easy to check that \x - P{x)\ < dist(x,L) for x e B', 
and thus 

(5.6) W2{Pi^{^Bt^),VBt^Y< f \Px - x\^ dfi{x) 

< J d{x,Lfd^i{x)<W2{fi, fnif, 

where the last inequality is proved arguing as in Lemma 15.21 The same arguments 
yield 

(5.7) W2{Pi^f^,ix)<W2{fx,fni). 



P"(x) ifx€P'\|P. 
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Notice now that P^(LpBfJ') = Vb{.PH^Ij)- Indeed, using that lpb(,P(,x)) = (psix) 
for all X € supp(yu), for any subset Ac L we have 

J XAdP^^iifiBfJ') = J Xa{P{x)) (Pb{x) dfi{x) 

= J XA{P{x))ipBiPix)) dfi(x) = J xa^b dPi^fi. 

Using that ftpB = Vb, by Theorem 11.11 and fl5.7p . for an appropriate constant c 
we get 

(5.8) C^B-HD = W2(vB{Pm. C^B mi) < I^2(P#/X, fhl) 

< w^2(p#/i, /i) + w^2(^, mi) < W2{fi, mi)- 

Then, from and (Oj) . 

W2iipBfi, apB-Hl) < W2i^Bf^, Pi^i^Bf^)) + W2(P#{^B^^), C^bUD < W^i^l. mi)- 

□ 

Lemma 5.4. Let /i be an n-dimensional AD-regular measure on W^. Let B, B' c M*^ 
be balls such that 3B c B' , fi{B) r(S)", and r{B) ^ r{B'). Then, 

a2{B)<a2{B'). 

Proof. We apply the preceding lemma with (/J^'/i instead of /z there, L equal to an 
n-plane that minimizes a2{B'), and f - i^b'- To prove the lemma we may assume 
that a2{B') < S, with 6 > small enough. This implies that P2{B') < 6. Then, using 
that ^ r{B)"-, it is easy to check that if 6 is small enough, L intersects B, and 

thus the assumptions in the preceding lemma are satisfied. □ 

6. The coefficients a2 on Lipschitz graphs 

In this section we will prove the particular case of Theorem 11.21 for Lipschitz 
graphs. Given a Lipschitz function A : R" -> M'^"", we set F = {(x,A{x)) ■ x e M"}. 
Then we take /i = (7 'Hp, where g T (0,+oo) satisfies g{x) 1 for all z e F. 
It is clear that /i is n-dimensional AD-regular. We consider the following special 
"v-cubes" associated to /i: we say that Q <= R'' is a v-cube if it is of the form 
Q = Qo ^ M'^"", where Qo c M" is an n-dimensional cube. We denote i(Q) '-= i(Qo)- 
We say that Q is a dyadic v-cube if Qo is a dyadic cube. The collection of dyadic 
v-cubes Q with i(Q) = 2^-? is denoted by V^y Also, we set = Ujez^vj and 
T^y = Uj>fc^^v,j) Given a v-cube Q, we let ap{Q) = ap^Bq), where Bq is a smallest 
closed ball centered at some point from Q n F that contains Q nT. 

Now, for technical reasons, we need to introduce other scale invariant coefficient 
of "a and (3 type" . Given F and n as above and a v-cube Q c M*^, we denote 

a2((5) = inf W2(xQ/i, cq^lXq'^I), 
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where the infimum is taken over all n- dimensional planes that intersect Q and cq^l 
li{Q)ln'^{L n Q). We also set 

dist(x,L)'^^ "^^^^ 



where the infimum is taken over all n-planes in MJ^. Notice that the integral is over 
Q instead of 2Q. 

Lemma 6.1. As above, let F c M"^ &e an n- dimensional Lipschitz graph and fi = pH^' 
with p(x) M 1 for all x eT. Let B,Q cW^ be a ball and a v-cube such that 3B c Q 
and \B n supp(/i) 4^ 0. Suppose also that r{B) i{Q). Then, 

a2{B)<a2{Q). 

Proof. The arguments are the same as in Lemma 15.41 Indeed, notice that in its 
proof the smoothness of ^ps' was not used. It was only necessary that (pB'{x) = 1 for 
X e supp((/?b), which also holds with xq instead of lpb'- D 

We identify with the subspace of M.'^ formed by those points whose last d-n co- 
ordinates are zero. Let PjRn and Pr projections from R"^ onto M" and F, respectively, 
both orthogonal to M". Observe that PiRn|r : F R" is a bilipschitz mapping. We 
denote ar = Pr#/^J^n, where £J^„ stands for the Lebesgue measure on R". Clearly, 
Ti'^ and ar are comparable. However, for the arguments below ar will be more 
convenient that 'Hp. 

Lemma 6.2. As above, let F c R'^ 6e an n- dimensional Lipschitz graph and /i = gai-, 
with g{x) < 1 for all x e T. Consider a v-cube Q c R'^ and a tree T with root Q. 
Denote by S{T) <= Q its family of stopping v-cubes and suppose that /i(P) ~ £(P)" 
for every P eT. Then we have 

Proof. Let L be the n plane that minimizes a2{Q), and assume that it is not or- 
thogonal to R" (otherwise, just rotate it slightly). Let Pl be the projection from R'^ 
onto L which is orthogonal to R", and PiRn,Pr as above. Consider the flat measure 
ai = PLi^crr = Pii^Cl^. We have, 

(6.1) W2{XQt^, aXQfTl) <W2{XQ^^, XQ^L#/i) + H/'2(XQPL#/i, aXQOL), 

where 

-ruQgo, go=goP^. 



The flrst summand on the right side of (16.11) is easily estimated in terms of /32{Q)' 

W2{XQt^, XqPM'< f \x-PLx\^dfiix)<MQyKQr^'- 
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Concerning the last term in (16. ip . using that PR^iLnQ '■ LnQ M"nQ is bihpschitz, 
we have 

= W2{xq 9o^ln ,axQCl„). 
Now recall that, by fl3.29p in Remark 13.141 we have 

W2{xQ9oCl.,axQC^^?< E ||Ap^o|li2(Kn)^(mQ)+ E ^(^)V(^), 

where Tr" <= 2?(M") is the tree formed by the cubes PiRn(P), P € T. From (16. ip and 
the preceding estimates, we infer that 

W2{xQf^, aXQcrif 

PeTin Pe5(r) 

To conclude the proof of the lemma, just notice that, from the definition of g,go and 
(Jr, it follows that for each cube P c M"- and the corresponding v-cube P = P x M'^"", 

\\^p9o\\l'2(R") = II 5'||l2(^j,). 

□ 

Lemma 6.3. As above, let T c'R'^ be an n- dimensional Lipschitz graph and /x = gar, 
with g(x) < 1 for all x e T. Consider a tree T of v-cubes such that every Q & T 
satisfies the following property: 

(6.2) If P is a v-cube (non necessarily dyadic) such that P nQ i= 
and £{P) = i(Q), then fi(P) ^ £(P)". 

Then we have 

(6.3) E «2(Q)V(Q) ^/"(^) for all Re T. 

Proof. We will use a well known trick which goes back to Okikiolu |0k] . as far as 
we know. Given a fixed A; e Z and j > k, for e e {0, l}" consider the translated grid 
^ e + V^nj and denote 

ee{0,l}"\ "J / j>k 

It turns out that for every j > k and x e R", 

~ 2 

(6.4) 3 Q e T>]^nj such that x € -Q. 

3 

See [Lr] for a further generalization and a very transparent proof of this fact. 

To prove (16. 3p . fix a cube R e T. Since the v-cubes Q e T which are contained 
in R form another tree whose root is R, without loss of generality, we may assume 



MASS TRANSPORT AND UNIFORM RECTIFIABILITY 



43 



that R is the root of T. Let A; € Z be such that R e Pv.fc? that is, i{R) = 2 ^. 
Consider the "extended lattice" associated to If Uq is chosen big enough 

(depending on d, n, ||vA||oo, and various absolute constants), from (16.41) we infer 
that for any Q e V^{R) with e(Q) < 2-'^o£(i?) there exists another v-cube Q e 
such that 3-Bq c Q and 1{Q) = 2^^1{Q) (recall that Bq is the smallest closed ball 
that contains Q nV). 

For e e {0, 1}", denote by Te the collection of v-cubes P e ^ e + for which 
there exists some Q ^ T such that Q n P and i(Q) = i(P)- It is immediate to 
check that although, in general, Te is not a tree, it is made of a finite collection of 
trees whose roots are the v-cubes from ^ e + V^^k that intersect R. 

Observe that every Q ^ Te satisfies /i(Q) ~ ^(Q)", by the condition (16. 2p . Then, 
by Lemma [6.21 we obtain 

(6.5) E MQrKQ)^ E MqTKQ)^ E E \\^79\\lH.r)W^ 

The first sum on the right side is bounded by cn{R), since (32(Q) < l^2{Q) and 
the f32{Q) coefficients satisfy a Carleson packing condition on Lipschitz graphs (see 
|DSlj ). Concerning the second one, interchanging the sums, it equals 

E \\^79\\U.,) E 1^ ^ E II Ap^^lli^(..) ^ Mi?), 

since g is a. bounded function. Finally, interchanging the order of summation again, 
the last term in (16. 5p equals 

E f^(P) E E 

Therefore, Eg^re «2(Q) ^(Q) ^KR)- 

By the discussion just below (16.41) . for every Q e T with i(Q) < 2""f'£(_R), there 
exists some e € {0, 1}" and some Q' ^T such that 3Bq c Q' and thus a2(Q) S a2{Q'), 
by Lemma [6. 1[ Then we get 

E «2(g)V(Q) ^ E «2(g)V(Q) ^ KR)- 

On the other hand, since there is a bounded number of v-cubes Q e T such that 
£(Q) >2-"o£(i?), also 

E «2(Q)V(Q)^^(^)- 

Qer:£(Q)>2-"0£(R) 

□ 



A direct consequence of the preceding lemma is the following. 
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Theorem 6.4. Let T cM.'^ be an n- dimensional Lipschitz graph in M*^ and fi = gar, if 

dv 

5f : r (0, +oo) satisfies g{x) 1 for all x eV, then a2{x, ty dfi{x) — is a Carleson 

r 

measure, that is, if for any ball B with radius R, 

[ a2{x,tyd^i{x) — <cR'. 
Jo JB r 

Proof. It follows by standard methods from the previous lemma, taking into account 
Lemma I5.4[ □ 

Notice that the assumptions in the Lemma [6.31 were somewhat more general than 
the ones needed for the last theorem. The broader generality of Lemma 16.31 will be 
needed below, to deal with the case of uniformly rectifiable sets. 

7. The coefficients 02 on uniformly rectifiable sets 

Throughout all this section we will assume that is an n-dimensional AD-regular 
measure on R''. As in the preceding section, the coefficients Up and /?p are defined 
with respect to /i. If they are taken with respect to a different measure a, they are 
denoted by ap^„ or (3p^a-- 

7.1. /i-cubes and the corona decomposition. For the study of the uniformly 
rectifiable sets we will use the "dyadic cubes" built by David in [Da', Appendix 1] 
(see also [Chj for an alternative construction). These dyadic cubes are not true 
cubes, but they play this role with respect to /i, in a sense. To distinguish them 
from the usual cubes, we will call them "/i-cubes" . 

Let us explain which are the precise results and properties about the lattice of 
dyadic ^-cubes. For each j € Z, there exists a family Vj of Borel subsets of supp(/i) 
(the dyadic /i-cubes of the j-th generation) such that: 

(i) each is a partition of supp(/i), i.e. supp(/i) = Uoev'^Q and Q n Q' = 
whenever Q, Q' e and Q i= Q'; 

(ii) if Q e and Q' e with k<j, then either Q c Q' or Q n Q' = 0; 
(in) for aU j e Z and Q e V^, we have 2-J < diam(Q) < 2"^ and fi{Q) 2"^"; 

(iv) ifQe Vj, there is a point zq e Q (the center of Q) such that dist(2;Q, supp(/i)\ 
Q) > 2-i. 

We denote = Ujez^^- Given Q e Vj, the unique /i-cube Q' e 'D^_i which contains 
Q is called the parent of Q. We say that Q is a sibling or son of Q' . 

For Q € V^, we define the side length of Q as ^{Q) = 2-i . Notice that i{Q) < 
diam(Q) < i{Q). Actually it may happen that a cube Q belongs to Vj n with 
j k, because there may exist cubes with only one sibling. In this case, i{Q) is not 
well defined. However this problem can be solved in many ways. For example, the 
reader may think that a cube is not only a subset of supp(/i), but a couple {Q,j), 
where Q is a subset of supp(//) and j eZ is such that Q e Vj. 
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Given A > 1, we set 

\Q ■■= {x e supp (/i) :dist(x,g) < (A-i)£(g)}. 

Observe that diam(AQ) < diam(g) + 2(A - l)l{Q) < (2A - l)i{Q). For R € we 
denote V^'{R) = {Q eVt" : Q c R}. 

Given a //-cube Q (or an arbitrary subset of supp(//)), we denote by Bq a smallest 
ball centered at some point from Q which contains Q. Then we define ap{Q) '■= 
api^Bq) and /3p{Q) ■= jSp^Bq). If Bq is not unique it does not matter which one we 
choose. The "bilateral j3 coefficient" of Q is: 



6/?^(g) = inf 



dist(x,L) distfx, suppf/i)) 

sup — — — — + sup 



^(g) xeLn2BQ i{Q) 

Now we wish to recall the notion of corona decomposition from David and Semmes 
|DSlj . |DS2] (adapted to our specific situation). It involves the notion of a tree of 
dyadic /i-cubes, which is analogous to the one of a tree of dyadic cubes that was 
introduced just before Lemma [3. 131 

Definition 7.1. Fix some constants A > 2 and 77,6: > 0. A corona decomposition of 
fj, (with parameters A, 77, 6) is a partition of into a family of trees {7i}iei of dyadic 
//-cubes and a collection B of bad /i-cubes (that is, = Bu IJje/ %, with B nTi = 
for all i e I, and 71 n = for alH j) which satisfies the following properties: 

• The family B and the collection TZ of all roots of the trees {7i}j<=/ satisfy a 
Carleson packing condition. That is, there exists c > such that for every 
ReV^', 

KQ)<cKR)- 

QeBuTZ-QoR 

• Each g € Ui^/TI satisfies 6/3oo(Ag) < e. 

• For each tree 71 there exists a (possibly rotated) n-dimensional Lipschitz 
graph Fj with Lipschitz constant < r] such that dist(a;,Fj) < ei(Q) whenever 
X e \Q and Q eTi. 

To summarize, the existence of a corona decomposition implies that the dyadic 
/t-cubes can be partitioned into a family of trees {Ti}iei and a family of bad /t-cubes 
B. Roughly speaking, the first property in the definition says there are not too many 
families of trees and not too many bad /i-cubes. The second property says that if Q 
is contained in some tree, then /i is very close too a fiat measure near Q, while the 
third one states that for each tree there exists an associated ra-dimensional Lipschitz 
graph which approximates supp/i at the level of the /i-cubes from the tree. 

It is shown in [DSJJ (see also [DS2j ) that if /i is uniformly rectifiable then it 
admits a corona decomposition for all parameters A > 2 and r],e > 0. Conversely, the 
existence of a corona decomposition for a single set of parameters A > 2 and 77, e > 
implies that /i is uniformly rectifiable. 
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For a given tree T from the corona decomposition of a uniformly rectifiable mea- 
sure ;Lt, we denote by Rq- its root and by Vq- its associated Lipschitz graph, given by 
third condition in Definition 17.11 

Let us remark that, in general, the stopping /i-cubes S{T) may have very different 
side lengths. This may cause some troubles in some of the arguments below. As in 
jPSlj . this problem is easily solved by defining the following function associated to 
T. Given x e supp(/i), one sets 

dr(a:) = mf:[£(Q) + dist(a;,Q)]. 

Observe that dj- is Lipschitz with constant 1. We denote 

GiT) = {xeXRr: drix) = 0}. 

It is easy to check that G(T) <= Ft- n Rq-. For each x £ supp(//) such that d-j-(x) > 0, 
let Qx be a dyadic /x-cube containing x such that 

(7.1) ^<i{Q.)<^, 

where A » 1 is some constant to be fixed below. Then, Reg(T) is a maximal (and 
thus disjoint) subfamily of {Qx}x^ARr (recall that Rr is the root of T). If dr{x) = 0, 
then can be identified with the point x. 

Lemma 7.2. Let ^ he uniformly rectifiable andT a tree of its corona decomposition 
and denote by Rj- its root. If we choose 1 « « A big enough, then the family of 
IJi-cubes Reg(T) satisfies: 

(a) ARr c G{T) u UgeRegcr) Q- 

(b) IfQeT, FeReg(r), andPnQ^0, then i{P) < i{Q)/2, andso PcQ. 

(c) // P, Q e Reg(r) and AP n AQ ^ 0, then £(Q) /2 < £(F) < 2£(Q) . 

(d) If Q ^ T>^ is contained in ARj- and Q contains some fi-cube from Reg(T), 
then b/3^{Q) < c{A,X)e and dist(x,F7-) < c{A,X)ei{Q) for all x eQ. 

Because of (b) and (c), in a sense, the family Reg(T), can be considered as a 
regularized version of the /i-cubes from S(T). This is why we use the notation 
Reg(Fr). 

Proof, (a) This is a straightforward consequence of the definition of Reg(T). 

(b) By the construction of Reg(T), there exists some x e P such that i(P) < 
drix)llOA. Since QnP i^0,we have 

drix) < i{Q) + dist(x, Q) < i{Q) + i{P). 

Thus, 

i(P) < ^iM. < 
^ ^ ~ lOA ~ lOA 

and then it follows that i(P) < £(Q)/(10A - 1) < i{Q)/2. 
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(c) Consider P,Q ^ Reg(T) such that AP n AQ 4^ 0. By construction, there exists 
some X e P such that ^(P) > d-j-(x)/20A and some /i-cube Pq^T such that 

dist(a;,Fo) + ^(^o) <l-lt^r(^) <22Al{P). 

Thus, for any y ^ Q, 

dist(?/, Po) + ^(^'o) < diam(Ag) + diam(AP) + dist(x, Pq) + £{Po) 
< {2A - 1) i{Q) + (2A - 1) i(P) + 22 Ai(P). 

So dr{y) < {2A - 1) 1{Q) + (24A - 1) ^(P) for all y e Q. Therefore, 

^(Q) < (2Al{Q) + 24Ae{P)) = 0.2i(Q) + 2Ai{P), 

which yields i{Q) < 3i{P). This implies that i{Q) < 2i{P) as £(P) and e{Q) are 
dyadic numbers. 

The inequality i{P) < 2i(Q) is proved in an analogous way. 

(d) Take now Q e with Q c ARj- which contains some /i-cube from Reg(T). By 
(17.11) . this implies that there exists some x e Q such that dr{x) < 20A£{Q), and 
thus there exists some Pq e T such that 

(7.2) dist(x, Po) + £{Po) < 1.1 dr{x) < 22A£{Q). 

In particular, i{Po) < 22Ai(Q). Suppose for simplicity that A is chosen so that 22^4 
is a dyadic number. Consider now Qq € which contains Pq with i{Qo) = 22Ai{Q). 
Observe that, by (HT^ . 

dist(g, Qo) < dist(Q, Pq) < 22Ae{Q) = ^(Qo), 

and thus Q c SQq. 

So we have shown that there exists some /i-cube Qo with 3Qo => Q and Qo ^ Po ^ 
S{T), and moreover i{Qo) - 22Ai{Q), with Q c AR. If the parameter A is taken 
big enough in the corona decomposition (A » A^, say), then it is easy to check that 
3Qo c AP, for some ReT, with i{R) £{Qo) (with some constant depending on A 
and A). As a consequence, 6/?oo(Q) S bj3oc{Qo) ~ bf3oo{R) S £, with all the constants 
here depending on A and A. Analogously, we infer that dist(x,r7-) < c(A, X)ei(Q) 
for all X e Q. □ 

Observe that, if Q eT, then Q = (G'(T) nQ) u|JpeRcg(T):PcQ P- Further, the union 
is disjoint since, from the property (b) above, it turns out that 

(7.3) G{r)nRrn [J P = 0. 

PeRcg(r) 
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7.2. The proof of Theorem 11.21 If ap(x,tY dfi(x) — is a Carleson measure for 

r 

some p 6 [1, 2], then a(x, tV dfi(x) — is also a Carleson measure, by Lemma ISTTl By 

r 

the results in |To2] . this implies that /i is uniformly rectifiable. Therefore, to prove 

Theorem 11.21 it is enough to show that a2(x,tY djj,(x) — is a Carleson measure, 

r 

taking into account that ap{B) < a2{B) for p < 2. By standard arguments, using 
Lemma 15.41 this is equivalent to showing that 

(7.4) a2(Q)V(Q) ^M^) for all i?€2?^. 

Our main tool to prove this inequality will be the corona decomposition of /i de- 
scribed above. 

We will show that fl7.4p holds for uniformly rectifiable sets following arguments 
analogous to the ones of jPSlt Chapter 15], where it is shown that the existence of 

dv 

a corona decomposition implies that (32{x,ty d^{x) — is a Carleson measure. To 

r 

this end, arguing as in |DSlt Chapter 15], it turns out that it is enough to show that 
for every tree T from the corona decomposition of /i, 

(7.5) X! a2(Q)V(<5) ^/"(^) for all Re r. 

Q^T-Q^R 

The rest of this subsection is devoted to prove this inequality. 

Lemma 7.3. Let fi be an AD-regular measure which is uniformly rectifiable, and T 
be a tree from its corona decomposition, as described above. For each Q e Reg(T) 
there exists a function supported on 2Bq n Tq- such that 

(7.6) f g^dn" =^i{Q) and 9^ 

•^^r QeRcg(T) 

Proof. Recall that, for Q € Reg(T) and x e Q, dist(x,rr) < c{A, \)ei{Q). Thus, if e 
is chosen small enough in Definition 17. II (for given A and A), dist(a;,r7-) < r(i?Q)/10 
for all X € Q. Therefore, |Sq n Lr ^ and so ^"(2Sq n Fr) ^(Q)". We define 

Since ij,(Q) ~ 'H^(2BQnTr), we deduce that ||5'*^||L~(rr) - 1- From the property (b) 
in Lemma [7^ it easily follows that EQeRcg(r) X2Bq ^ 1 if ^ is big enough, and thus 
(USD follows. □ 

For Q € Reg(T), let g'^ be the function associated to Q, given by the preceding 
lemma. Recall that in ARj- \ UQeReg(r) Q C!{T), ^ is absolutely continuous with 
respect to H^. In fact, 

^I[(ARr^ U Q) = 9on^, 

Q€Reg(r) 
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with ||(7o||l~(-h^) ^ 1- Consider the measure 

QeRcg(r) 

To prove f l7.5p . we will use that, roughly speaking, a approximates ^ on T, and we 
will apply the results obtained in the previous section for Lipschitz graphs to the 
measure a. 

Lemma 7.4. Let T and a be as above. Then, every Q eT satisfies a{2BQ) f« £(Q)'^. 
Also, if L is an n-plane that minimizes a2,cr(10-BQ), 

PeRog(r):Pc50Q 

Proof. The estimate a{2BQ) < i{Q)^ for Q € T follows easily from f l7.6p in the 
preceding lemma and the definition of a. Let us prove the converse inequality. Notice 
first that, for Q e Reg(T), we have a{2BQ) i{Q)'^, also by the definition of a and 
the preceding lemma. Consider now an arbitrary /i-cube Q e T. If fi(^G{T) n Q) > 
I IJ.(Q), then we also have a{2BQ) i^Q)"^, because a[Q > goTi^^Q = fJ-l^r by 
(17. 3p and the definition of a. On the other hand, if ^{G{T) n Q) < | /i(<5), then 

(7.7) ai U 2i?p)>/.( U 

PeReg(r):PcQ VeReg(r):PcQ ^ 

We may assume that, for all P e Reg(T) contained in Q, ^(-P) < cii£{Q) with 
< Cii < 1 small enough. Otherwise, if for some P e Reg(T) contained in Q this 
fails, we get a{Q) > a{P) f« £(P)" f« (-{QY- The assumption that £(P) < Cii^(Q), 
with Cii small enough for all P 6 Reg(T) contained in Q, ensures that for all these 
P's, 2Bp c 25q. Then, from ([72D we deduce that ct(2Sq) > £(Q)". 

Let us turn our attention to the second statement in the lemma. Denote by Iq 
the family of those /i-cubes P € Reg(T) such that 2Bp n 30-Bq 4^ 0. It is easy to 
check that such /z-cubes P are contained in SOQ. Let 

Since (T[30i?Q = crQ[30i?Q, we have 

(7.8) W^iip^.BQCjQ, c'ip.oB^nif = W^2(¥^10PgCr, cVlOBg^2)' ^ «2,. ( IOSq )2^(g)"+^ 

for the appropriate constant c'. Consider now the measure 

where ap = J lpiqbq 9^ dT-L^j ^{P). Notice that 

V>wBq = E <^ioBq (g^ + 9gXp) ^? =: E ^P^ 
p^Iq p^Iq 
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with ||ap|| = ^^q(P) for each P e Iq, by construction. By taking the following 
transference plan between fi^ q and v^iobqCt: 

PelQ fJ'ip,Q{^) 

one easily deduces that VF2(/i<^,Q, (^iobqCt)^ < Epe/g /^(-P) ^(-P)^- Therefore, by (17. 8p 
and the triangle inequality, 

W2{f^^,Q,c'cp,oB^niy<a2A^oBQfe{Qr^^+ 2 KP)£iPT- 

Notice also that /x<^,q[3Sq = /i[3-BQ. Thus, by Lemma [573l we obtain 

and then the lemma follows. □ 

Now we are ready to prove (17.51) and conclude the proof of Theorem II. 2[ 

Lemma 7.5. Let n be an AD-regular measure which is uniformly rectifiable, and T 
be a tree of fi- cubes from its corona decomposition. Then, 

(7.9) ^ a2iQyfi{Q)^KR) for every ReT, 

Proof. Consider the measure a defined above and take Q ^ T. By the preceding 
lemma, if L is an n-plane that minimizes 0(2,a{Q), we have 

Therefore, 



E «2(Q)V(Q)^ E 



'^W) PeReg(r):Pc50Q 



We claim now that 

^ a2,.(105Q)2£(g)"<£(i?)". 

QeT-Q^R 

This follows easily from Lemma [6.31 taking into account that b(3{XQ) < e for every 
Q eT. Indeed, if e is small enough it is immediate to check that the latter condition 
implies that the assumption (16. 2 p is satisfied (taking also A and A big enough). On 
the other hand, 

E «^ E t'(P)e{pri E MP) E 

QeT-.Q^R'^WJ PeReg(r):Pc50O PeReg(r):Pc50i? QeT.Q^R'^WJ 

50QdP 

< ^ fi{P)<f,{R), 

PeReg(r):Pc50iJ 

and thus the lemma follows. □ 
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